首页 > 其他 > 详细

9. Palindrome Number

时间:2016-01-27 07:04:59      阅读:270      评论:0      收藏:0      [点我收藏+]

考虑溢出。

思路就是用reverse integer的数学方法,把一个数倒过来,比较是否和原数字相同。

特殊情况:

1. 负数直接不对称

2. 溢出直接不对称

bug记录:

记得把原数字保存一下,不然后面其实x的值已经变了

    public boolean isPalindrome(int x) {
        if(x < 0) {
            return false;
        }
        int original = x;
        long res = 0;
        while(x != 0) {
            res = res * 10 + x % 10;
            x /= 10;
        }
        if(res > Integer.MAX_VALUE) {
            return false;
        }
        return original == (int)res;
    }

 

9. Palindrome Number

原文:http://www.cnblogs.com/warmland/p/5162036.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!