LeetCode 9. Palindrome Number

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

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

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode

Data Structure And Algorithm 专栏收录该内容

51 篇文章

订阅专栏

本文详细解析了判断一个整数是否为回文数的算法实现，通过示例展示了如何正向和反向读取数字，并比较其一致性。特别注意负数和溢出情况的处理，确保算法的正确性和效率。

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

题目：

Palindrome Number

含义：如果一个数正着读和倒着读一样，比如121倒读依旧是121，return true，而-121倒读是121-，return false

示例：

121

true

123

false

-121

false

示例AC代码：

bool isPalindrome(int x) {
    if(x < 0) return false;
    else
    {
        int  res = 0;
        int  ans = 0;
        ans = x;
        while(x)
        {
            if(res>INT_MAX/10||res==INT_MAX/10&&!x%10>7)
            {
                res = 0;
            }
            else if(res<INT_MIN/10||res==INT_MIN/10&&!x%10<-8)
            {
                res = 0;
            }
            else res = res*10 + x%10;
            x/=10;
        }
        if(res==ans) return true;
        else return false;
    }
}