LeetCode 9 回文数_leetcode 9. 回文数-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_38451119/article/details/84035189

本文探讨了判断一个整数是否为回文数的两种方法：一种是将整数转换为字符串进行比较，另一种是不使用字符串转换的数学方法。通过C++和Python代码示例，展示了不同实现方式的效率差异。

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

题目要求：

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

示例 1:

输入: 121
输出: true

示例 2:

输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

示例 3:

输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。

进阶:

你能不将整数转为字符串来解决这个问题吗？

1.首先我们可以通过将整数转为字符串来解决问题，比较简单，我们可以对比字符串首位和末位是否相同，然后依次递进，前面的数字向后，后面的数字向前。

C++代码1：

class Solution {
public:
    bool isPalindrome(int x) {
        string str = to_string(x);
        for (int i = 0; i < str.length(); i++) {
            if (str[i] != str[str.length() - 1 - i]) {
                return false;
            }
        }
        return true;
    }
};

结果：

虽然通过了，课室beat 2.87%，也太低了吧！！！！

看来转字符串还是不行，果然要按照题目的进阶来做，不用转字符串的办法。

2.首先我们可以通过将整数转为字符串来解决问题，比较简单，我们可以对比字符串首位和末位是否相同，然后依次递进，前面的数字向后，后面的数字向前。

C++代码2：

class Solution {
public:
    bool isPalindrome(int x) {
        if(x<0|| (x!=0 &&x%10==0)) return false;
        int sum=0;
        while(x>sum)
        {
            sum = sum*10+x%10;
            x = x/10;
        }
        return (x==sum)||(x==sum/10);
    }
};

结果：

提升了一些，不过还是偏低啊！！

Python3代码：

最后赠送一个彩蛋，python果然简单实在暴力，适合初学者，一行代码解决问题。。。

class Solution:
    def isPalindrome(self, x):
        """
        :type x: int
        :rtype: bool
        """
        return(str(x)==str(x)[::-1])

结果：

结果也很可观，beat93.52%。。。