LeetCode:Palindrome Number

题目：Determine whether an integer is a palindrome. Do this without extra space.（就是一个数字如果反着读和顺着读是一样的，那就是palindrome）

我用到的方法就是用上一篇文章reverse number提到的方法，把这个数反过来，如果反过来的数与原数相等，那么这个数就是palindrome。不过首先判断是不是负数，负数都不是palindrome。

bool isPalindrome(int x) {
        int r;
        int d = x;
        int result = 0;
        if(d < 0)
            return false;
        while(x >=10){
            r = x%10;
            x = x/10;
            result = (result +r)*10;
        }
        result += x;
        if(result == d)
            return true;
        else
            return false;
        
        
        
        
    }

但这个方法的问题就是，如果这个原数overflow了，就无法判断。所以更好的办法是不把整个数都反过来，只反一半。

但是怎么判断把数反过来的过程有没进行到一半呢？因为原数不断的被除以10，所以越来越小。所以只需要判断反过来的数有没有大于原数，如果有就可以停止loop了。

如果反过来的这一半和还没有反过来的这一半相等，那么就是palindrome。如果原数的位数是奇数位并且是palindrome的，就还要把反过来的数除以10，看剩下的相不相等。

bool isPalindrome(int x) {

if(x<0|| (x!=0 &&x%10==0))

return false;

int sum=0;

while(x>sum)

{

sum = sum*10+x%10;

x = x/10;

}

return (x==sum)||(x==sum/10);

}