1. 题目

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

2. 思路

反转后和自身比较是否相等。不需要考虑溢出，因为如果是回文就不会溢出。如果溢出一定不是。

3. 代码

class Solution {
public:
    bool isPalindrome(int x) {
        return x == reverse(x);
    }
    int reverse(int x) {
        int flag = 1;
        int ax = x;
        if (x<0) {
            ax = -x;
        }
        int r = 0;
        while (ax > 0) {
            r = r * 10 + ax % 10;
            ax /= 10;
        }
        return r * flag;
    }
};