【LeetCode】9. Palindrome Number

最新推荐文章于 2022-04-02 15:31:39 发布

原创最新推荐文章于 2022-04-02 15:31:39 发布 · 283 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#字符串处理

LeetCode 专栏收录该内容

297 篇文章

订阅专栏

本文介绍了一种在不使用额外空间的情况下判断一个整数是否为回文数的方法。通过将原数与其反转后的数进行对比，实现高效判断，特别注意负数情况及溢出处理。

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

9. Palindrome Number

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

思路

题目要求不能使用额外的空间，所以不能转成字符串来处理。解题思路很简单，将比较原来的数和倒置后的数是否为同一个数即可。

注意:

负数不是回文数
在倒置过程中不需要判断是否溢出，因为逆序后溢出的数必然和原来的数不同，肯定不是回文数

solution

class Solution {
public:
    bool isPalindrome(int x) {
        int rev = 0, num = x;
        while(num > 0){
            rev = rev *10 + num%10;
            num= num/10;
        }
        if(rev == x) 
            return true;
        else 
            return false;
    }
};