LeetCode9 Palindrome Number

题意：

Determine whether an integer is a palindrome. Do this without extra space.  (Easy)

 

分析：

自己考虑的方法是利用Reverse Integer，然后查看rev与x是否相等，注意负数和0的判断(这里WA了一次)

代码1：

class Solution {
private:
    int reverse(int x) {
        long long result = 0;
        while (x != 0) {
            int temp = x % 10;
            x /= 10;
            result = result * 10 +  temp;
            if (result > 0x7FFFFFFF || result < -0x7FFFFFFF) {
                return 0;
            }
        }
        return result;
    }
public:
    bool isPalindrome(int x) {
        if (x < 0) {
            return false;
        }
        int rex = reverse(x);
        if (rex == 0 && x != 0) { //溢出(不是因为等于0而得到rex = 0)
            return false;
        }
        if (rex == x) {
            return true;
        }
        return false;
    }
};

 

查看讨论区，有只比较一半的解法，循环中的思路和reverse integer类似，更为简洁，实现如下;

代码2:

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