【LeetCode9】Palindrome Number★

题目描述：

解题思路：

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

Java代码：

 public class LeetCode9 {
     public static void main(String[] args) {
         int x=1221;
         System.out.println(x+"是否是回文数："+new Solution2().isPalindrome(x));
     }
 }
 class Solution2 {
 public boolean isPalindrome(int x) {
     if(x<0) return false;
     int reverse=0,temp=x;
     while(temp>0){
         reverse=reverse*10+temp%10;
         temp/=10;
         }
     return  (reverse==x);
      }
 }

程序结果：