刷LeetCode（9）——Palindrome Number

最新推荐文章于 2026-06-20 22:09:08 发布

原创最新推荐文章于 2026-06-20 22:09:08 发布 · 340 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#leetcode

收录于

剑指offer 专栏收录该内容

25 篇文章

订阅专栏

探讨了LeetCode第9题Palindrome Number的解决方案，并提出了一个考虑负数为回文数的实现方法。通过C++代码实现，判断一个整数是否为回文数，无需额外空间。

刷LeetCode（9）——Palindrome Number

Code it now!https://leetcode.com/problems/palindrome-number/description/

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

这个题目可以参考第七题—-Reverse Integer来解。
不过有点疑问的是，负数都不是回文数字么？我认为负数是可以作为回文数字的。我的代码实现如下：

#include <iostream>
#include <string>
#include <limits.h> 
#include <assert.h>

using namespace std;


class Solution {
public:
    bool isPalindrome(int x) {
        int num1 = x;
        long long sum = 0;

        if( x < INT_MIN || x > INT_MAX )
        {
            return false;
        }
        while( num1 )
        {
            sum = 10*sum + num1%10;
            num1 /= 10 ;
        }
        if( sum > INT_MAX || sum < INT_MIN ){
            return false;
        }
        return x == sum;
    }
};


int main()
{
    int num;

    cin >> num;
    cout << Solution().isPalindrome(num) << endl;

    return 0;
}