leetcode9_回文数_判断整数是否回文数

1. 负数不是.

2. 溢出也不是.

3. 时间复杂度log(x).

class Solution {
public:
    bool isPalindrome(int x) {
        if(x<0)
            return false;
        int sum=0;
        int oldx = x;
        while(x){
            int temp = x%10;
            if(sum>INT_MAX/10 || sum==INT_MAX/10&&temp>=7)
                return false;
            sum = sum*10 +temp;
            x = x/10;
        }
        if(oldx==sum)
            return true;
        else
            return false;
    }
};

4.  按照第二个想法，为了避免数字反转可能导致的溢出问题，为什么不考虑只反转int 数字的一半？毕竟，如果该数字是回文，其后半部分反转后应该与原始数字的前半部分相同。

5. 现在的问题是，我们如何知道反转数字的位数已经达到原始数字位数的一半？

我们将原始数字除以 10，然后给反转后的数字乘上 10，所以，当原始数字小于反转后的数字时，就意味着我们已经处理了一半位数的数字。

class Solution {
public:
    bool isPalindrome(int x) {
        // 特殊情况：
        // 如上所述，当 x < 0 时，x 不是回文数。
        // 同样地，如果数字的最后一位是 0，为了使该数字为回文，
        // 则其第一位数字也应该是 0
        // 只有 0 满足这一属性
        if(x<0 || x%10==0 && x!=0)
            return false;
        int reverse = 0;
        while(x>reverse) {
            reverse = reverse*10 + x%10;
            x /= 10;
        }
        return (x==reverse) || (x==(reverse/10));
    }
};