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；