LeetCode Palindrome Number

最新推荐文章于 2025-08-13 22:03:49 发布

xyzchenzd

最新推荐文章于 2025-08-13 22:03:49 发布

阅读量465

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode C++ 算法

本文链接：https://blog.youkuaiyun.com/xyzchenzd/article/details/25619039

LeetCode 专栏收录该内容

125 篇文章

订阅专栏

本文介绍了一种不使用额外空间来判断整数是否为回文数的方法，通过调整基数和比较高位与低位数字来实现。

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

题目

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

负数肯定不是。

要求不能用额外的空间，直接取高位和低位比较。

代码：

class Solution {
public:
    bool isPalindrome(int x) {
        if(x<0)
			return false;
		int radix=1;
		while(x/radix>=10)
			radix*=10;
		while(x>0)
		{
			if(x/radix!=x%10)
				return false;
			x=x%radix/10;
			radix/=100;
		}
		return true;
    }
};