【LeetCode9】Palindrome Number★

题目描述：

解题思路：

　　求回文数，并且要求不能使用额外的空间。思路很简单，算出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 }

 

程序结果：

 

posted @ 2017-02-27 20:20  追梦boy  阅读(152)  评论(0)  编辑  收藏  举报