Palindrome Number

最新推荐文章于 2024-10-27 22:09:20 发布

原创最新推荐文章于 2024-10-27 22:09:20 发布 · 4.1k 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 同时被 2 个专栏收录

62 篇文章

订阅专栏

C/C++

60 篇文章

订阅专栏

本文介绍了一种不使用额外空间来判断整数是否为回文数的方法。通过反转整数并将其与原始值进行比较来实现，适用于计算机科学与算法领域。

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

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

没明白这句话“Do this without extra space.”是什么意思，A完以后看了别人的讨论也都用到了局部变量。

class Solution {
public:
    bool isPalindrome(int x) {
    if (x < 0)
        return false;
    if (x == 0)
        return true;
    int reverse = 0;
    int back_x = x;

    while (x > 0)
    {
        reverse = reverse * 10 + x % 10;
        x = x / 10;
    }

    if (back_x == reverse)
        return true;
    else
        return false;
    }
};