LeetCode :: Palindrome

最新推荐文章于 2020-06-19 10:56:37 发布

原创最新推荐文章于 2020-06-19 10:56:37 发布 · 669 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #leetcode

LeetCode(题目详细分析) 专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一个简单的算法，用于判断一个整数是否为回文数。特别地，文章强调了负数不能作为回文数，并提供了使用C++实现的具体代码。

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

今天真是lucky，随机到的题目都比较简单。

这里判断回文数字。Determine whether an integer is a palindrome. Do this without extra space.

题目也是很简短，唯一值得注意的是，负数全部不是回文数字，一开始我没考虑到负数，所以没AC。

这里用 long long 来存在取反的数字，来避免越界问题。

class Solution {
public:
    bool isPalindrome(int x) {
        bool isP = false;
        if (x < 0)
            return isP;
        long long Reverse = 0;
        long long input = x;
        while (x){
            Reverse = Reverse * 10 + x % 10;
            x /= 10;
        }
        if (Reverse == input)
            isP = true;
        return isP;
    }
};

PS: 我试着把 long long 改为 int 也是没有问题的，好像没设置这个越界case。