糖醋里脊

有召唤,爱自由.
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

Palindrome Number 回文数

Posted on 2015-09-04 10:14  糖醋里脊er  阅读(146)  评论(0)    收藏  举报
判断一个数字是否是回文数,尝试不用其他额外空间。
注意:
负数也有可能成为回文数吗?
如果你想让int转为string,注意不用其他空间这个约束。
你也可以翻转一个int,但是有可能会溢出。
 
 
 1 public class Solution {
 2     public boolean isPalindrome(int x) {
 3         if(x<0) return false;
 4 
 5         int temp = x, reverseX = 0; 
 6         while (temp > 0) { 
 7             reverseX = reverseX * 10 + temp % 10; 
 8             temp /= 10; 
 9         } 
10         return x == reverseX; 
11     }
12 }