9. Palindrome Number

Description:

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

Some hints:

Could negative integers be palindromes? (ie, -1)

If you are thinking of converting the integer to string, note the restriction of using extra space.

You could also try reversing an integer. However, if you have solved the problem "Reverse Integer", you know that the reversed integer might overflow. How would you handle such case?

There is a more generic way of solving this problem.

思路分析：

该题目的大致意思是给定一个数字去判定该数字是否是一个回文数。判断回文数本身是比较简单的，比如说我们可以把数字按照位数进行拆解，每一位都存入到数组当中，再利用循环来进行比较。但是这里题目当中限制了禁止使用额外的空间。所以要转换思路，从另外的角度去考虑。

首先明晰的是，负数都不是回文数，但所有的个位数都是回文数。排除这两种情况后，我们考虑其它更为普通的情况。我采用的方法是头尾进行比较的方法，首先利用循环得到数字X的位数，然后逐位取最高位和最低位进行比较，如果是相同的就继续比较；如果不同的话循环结束。

class Solution {
public:
    bool isPalindrome(int x) {
        if(x<0) return false;
        if(x<10) return true;
        int len=1;
        while(x/len>=10){
            len*=10;
        }
        while(x>0){
            int right=x%10;
            int left=x/len;
            if(left!=right){
                return false;
            }
            else{
                x=x%len/10;
                len/=100;
            }
        }
        return true;
    }
};

总的来说，方法并不难想，只要方向是对的基本问题就就迎刃而解了。