LeetCode:判断字符串是否回文（Palindrome Number）

最新推荐文章于 2022-07-13 21:20:03 发布

Ken_Li_Lsq

最新推荐文章于 2022-07-13 21:20:03 发布

阅读量629

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/HorseCoder/article/details/99703310

LeetCode 专栏收录该内容

10 篇文章

订阅专栏

本文详细介绍了如何判断一个整数是否为回文数的算法实现，通过具体示例和代码片段，深入剖析了回文数判断的核心逻辑，包括特殊情况下（如负数和末位为0的情况）的处理策略。

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

8.判断字符串是否回文（Palindrome Number）

例子1:

Input: 121
Output: true

例子 2:

Input: -121
Output: false

说明：从左到右，它显示为-121。从右到左，它变成121-。因此它不是回文。

例子3:

Input: 10
Output: false

说明：从右到左读取01。因此它不是回文。

 class PalindromeNumber
    {
            public bool IsPalindrome(int x)
            {
                if (x < 0 || (x % 10 == 0 && x != 0))
                {
                    return false;
                }
                int revertedNumber = 0;
                while (x > revertedNumber)
                {
                    revertedNumber = revertedNumber * 10 + x % 10;
                    x /= 10;
                }
                return x == revertedNumber || x == revertedNumber / 10;
            }
    }