Palindrome Number

最新推荐文章于 2025-08-14 11:49:44 发布

原创最新推荐文章于 2025-08-14 11:49:44 发布 · 377 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #Leetcode #算法

Leetcode 同时被 2 个专栏收录

8 篇文章

订阅专栏

C++

6 篇文章

订阅专栏

本文提供了一种不使用额外空间的方法来判断整数是否为回文数，通过反转一半的数字并与原始数字进行比较实现。

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

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

1221 -> true

-1221 -> false

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