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

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

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

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

  *

class Solution {
public:
    bool isPalindrome(int x) {
        
        int left,right,len=1;
        if(x>INT_MAX ||x<0) return false; //判断输入x是否为负数或是否超出int范围，如果是，直接返回false； 
        
        while(x/len>=10){
            len*=10;                       //变量len表示输入x位数，例如x是32123，则循环后的len == 10000；
        }
        
        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；
        
    }
};