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;

你可能感兴趣的:(LeetCode_Easy)