[LeetCode]9. Palindrome Number

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

清，纯一色

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

阅读量62

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/qianzixuan1996/p/8288644.html

本文介绍了一种不使用额外空间判断整数是否为回文数的方法。通过反转数字的后半部分并与前半部分比较来实现。适用于LeetCode上的回文数问题。

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

原题链接：https://leetcode.com/problems/palindrome-number/description/

意思是判断一个数是不是回文数，回文就是正着反着都一样，注意负数不是回文。

题目还有要求不能使用多余空间，即将数字转为字符串再去看是不是回文是不行的。

回文数字的特点就是反着也是它本身，所以我们调换高低位后得到的数字应是相等的

我的实现：

class Solution {
public:
    bool isPalindrome(int x) {
        int palindrome = 0;
        int origin = x;
        
        while (x > 0) {
            palindrome = palindrome * 10 + x % 10;
            x /= 10;
        }
        
        return palindrome == origin;
    }
};