leetcode之路009 Palindrome Number

题目大意：判定一个整数是否为回文数字，并且不能使用额外的空间。例：12321，是回文数字。

需要注意以下几点：

1、当整数位负数时，肯定不是回文数字；

2、当整数大于等于0，小于10时，肯定是回文数字；

3、不需要要额外的空间，如不能用字符串存储数字进行处理。

思路：

1、处理整数x小于0和小于10的情况。

2、找到x的位数，令x等于此位数的最小整数，例x=12321，n=10000。

3、执行while循环，当x大于0时，判断最后一位和第一位是否相同，即x%10和x/n，如果相同，则更新x为除去最后一位和第一个的整数，例x=12321，更新后为232，并更新n=n/100,；若不同，则返回false。

4、while循环结束，返回true。

下面是ac的代码。运行时间为80ms：

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

代码不够简洁，执行了两次while循环。讨论区更简单的实现是，求得逆序数，进行判断是否相等，如下：

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

还有一个进行改进的代码，只使用一个变量，且只判断一半的位数，如下：

class Solution {public:    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);    }};