leetcode_9_回文数

题目

分析

判断是否为回文数，即判断一个整数倒过来是否与原来相等，那么显然，负数不是回文数。将一个整数倒过来，通过一个简单的循环即可实现。不过，还可以进一步的优化，即不是将整个整数都倒过来，然后与原整数比较是否相等，将整数的一半倒过来即可！！！

代码

class Solution {
    public boolean isPalindrome(int x) {
        if(x<0))
            return false;
        int _x=x,y=0;
        while(x>0){
            y=y*10+x%10;
            x=x/10;
        }
        if(_x==y)
            return true;
        return false;
    }
}

将上面代码优化，第一，整数如果末尾有0的（整数本身就是0除外），则必定不是回文数，直接判断返回即可。第二，不需要将整个整数完全反转，只需要反转一般即可，整数的位数有可能是偶数有可能是奇数，在return返回结果的时候，将这两种情况都考虑进来即可。

class Solution {
    public boolean isPalindrome(int x) {
        if(x<0||(x%10==0&&x!=0))
            return false;
        int y=0;
        while(x>y){
            y=y*10+x%10;
            x=x/10;
        }
        return x==y||x==y/10;
    }
}