题目描述:

解题思路:

  求回文数,并且要求不能使用额外的空间。思路很简单,算出x的倒置数reverse,比较reverse是否和x相等就行了。

Java代码:

 

 1 public class LeetCode9 {
 2     public static void main(String[] args) {
 3         int x=1221;
 4         System.out.println(x+"是否是回文数:"+new Solution2().isPalindrome(x));
 5     }
 6 }
 7 class Solution2 {
 8 public boolean isPalindrome(int x) {
 9     if(x<0) return false;
10     int reverse=0,temp=x;
11     while(temp>0){
12         reverse=reverse*10+temp%10;
13         temp/=10;
14         }
15     return  (reverse==x);
16      }
17 }

 

程序结果:

 

内容来源于网络如有侵权请私信删除
你还没有登录,请先登录注册
  • 还没有人评论,欢迎说说您的想法!