LeetCode: Palindrome Number

最新推荐文章于 2020-06-19 10:56:37 发布

原创最新推荐文章于 2020-06-19 10:56:37 发布 · 519 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

144 篇文章

订阅专栏

本文介绍了一种用于判断整数是否为回文的有效算法。该算法通过将原数分割成左右两部分，并逐步比较对应位置上的数字是否一致来完成验证。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：整数的回文注意保留原来的数，否则，中间有零的时候不好处理。右侧的数字每次模10后就可以，保持数字除以10 ，左侧的数字提取需要更新除数的位数。

class Solution {
public:
    bool isPalindrome(int x) {
        if(x<0)return false;
		int temp = x;
        int len = 0;
        while(x){
            x /= 10;
            len++;
        }
		x = temp;
        while(len >= 2){
			temp = x / pow(10,len-1);
			temp %= 10;
            if(x % 10 != temp)return false;
			x = x / 10;
			len-=2;
        }
		return true;
    }
};