leetcode 9 : 回文数

题目

算法思想：如果数字小于0或者以0结尾，肯定不是回文数，否则我们只需要从数字两端向中间比较，如果有一个不同就不是回文数，数字位数是奇数的话也不影响结果。

代码：

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