[LeetCode-9] Palindrome Number

最新推荐文章于 2025-08-15 16:44:13 发布

西二旗的小飞飞

最新推荐文章于 2025-08-15 16:44:13 发布

阅读量413

点赞数 1

CC 4.0 BY-SA版权

分类专栏： LeetCode解题笔记文章标签： leetcode palindrome

本文链接：https://blog.youkuaiyun.com/M__D_Luffy/article/details/51112587

LeetCode解题笔记专栏收录该内容

5 篇文章

订阅专栏

本文提供了一种不使用额外空间来判断整数是否为回文数的方法。通过一个C++实现的例子展示了算法的具体步骤：首先将输入整数反转，然后比较原始整数与反转后的整数是否相等。

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

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

Solution[C++]:

class Solution {
public:
    bool isPalindrome(int x) {
        if(x < 0)
            return false;
        int tempX = x;
        int x2 = 0;
        while(x != 0){
            x2 = x2*10 + x%10;
            x /= 10;
        }
        return (x2 == tempX);
    }
};