题目

Determine whether an integer is a palindrome. Do this without extra space.
click to show spoilers.

思路

比较简单。关于不能使用额外的空间这个要求，只要牺牲一些时间和多写点代码就能做到了。

实现

class Solution {
public:
    bool isPalindrome(int x) {
        if(x<0) return false;
        int tmp,length=0;
        tmp = x;
        while(tmp > 0){
            length++;
            tmp/=10;
        }
        for(int i=0; i<=(length-1)/2; i++){
            if(getBit(x,i)!=getBit(x,length-1-i)) return false;
        }
        return true;
    }
private:
    int getBit(int x, int index){
        for(int i=0; i<index; i++){
            x/=10;
        }
        return x%10;
    }
};

思考

看了别人写的，吐血。
只要生成其镜像数再比较即可=_=

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

但是有个问题，上面的代码中，镜像后的数有可能溢出。不知道这是怎么过的，而且还是排名最靠前的的解法。可能是测试数据太简单或者当时的测试数据太简单？看来以后看别人的代码要小心了。