LeetCode_Easy心得：9. Palindrome Number （C语言）

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

/** 题目分析：这一题要求我们判断一个数是否为回文数，并且不可以使用额外存储空间。

     如果没有后面的条件，那判断是否是回文数还是比较容易的。当时做到这一题时，对于回文数判断，我第一反应就是申请一个int型变量temp，用temp来存储输入x的反转，接着将temp与x进行比较，最后通过比较结果来输出true或false。但是题中明确给出了不可以使用额外存储空间的条件，因此刚才提到的方法只能放弃。

     通过网络上一些高手的点拨，我想到了一个满足条件的办法：①创建两个int变量left和right；②left表示当前数x的最高位数字，right表示当前数x的最低位数字；③若 left == right，则将当前数x去掉最高位和最低位，并且继续执行②，直至 x == 0；

  */

bool isPalindrome(int x) {
    int left, right, len=1;
    
    if(x > INT_MAX || x < 0)		//判断输入x是否为负数或是否超出int范围，如果是，直接返回false；
        return false;
    
    while(x/len >= 10)			//变量len表示输入x位数，例如x是32123，则循环后的len == 10000；
        len *= 10;
    
    while(x){
        left = x / len;			//left对应x的最高位；
        right = x % 10;			//right对应x的最低位；
        if(left != right)		//使用if语句来判断x是否满足回文数条件；
            return false;
        x = (x % len) / 10;		//滤除x最高和最低位；例如x=32123，经过这一步运算后，x=212；
        len /= 100;			//因为x已经滤除最高和最低位，所以表示位数len也要相应减少；
    }

    return true;			//while循环结束之后，证明输入的x满足回文数条件，因此返回true；
}

//  LeetCode运行时间：116ms±4ms；