Leetcode: Palindrome Number

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

「已注销」

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

阅读量1.5k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法与数据结构程序员笔试面试 Leetcode 文章标签： Leetcode Palindrome Number

本文链接：https://blog.youkuaiyun.com/doc_sgl/article/details/12112549

算法与数据结构同时被 3 个专栏收录

223 篇文章

订阅专栏

程序员笔试面试

223 篇文章

订阅专栏

Leetcode

179 篇文章

订阅专栏

本文提供了一种不使用额外空间的方法来判断整数是否为回文数，通过逐步反转整数的一半并与原始整数进行比较。

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

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

bool isPalindrome(int x) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        if(x<0)return false;
		int left = 1, right = 10, tx = x/10;
		while(tx>0)
		{ tx /= 10; left *= 10;}
		while(left>=right)
		{
			if(x/left != x%right/(right/10))return false;
			x %= left; x =x - x%right; left /= 10; right *= 10;
		}
		return true;
    }

class Solution {
public:
    bool isPalindrome(int x) {
        if(x < 0) return false;
        long long xx = x;
        long long yy = 0;
        while(true){
            yy = yy * 10 + xx % 10;
            xx /= 10;
            if(xx < 1) break;
        }
        return x == yy;
    }
};