LeetCode9. Palindrome Number（C++/Python）

最新推荐文章于 2020-05-11 08:43:50 发布

Brielleqqqqqqjie

最新推荐文章于 2020-05-11 08:43:50 发布

阅读量406

点赞数

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/qq_41562704/article/details/85445719

版权

Leetcode 专栏收录该内容

110 篇文章

订阅专栏

本文探讨了如何判断一个整数是否为回文数，即正读和反读都相同的整数。提供了两种方法：一是将整数的每位数字保存到数组中并检查对称性；二是通过反转整数来比较原始值与反转后的值是否相等。文章使用C++和Python实现了这两种解决方案。

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

Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.

Example 1:

Input: 121
Output: true

Example 2:

Input: -121
Output: false
Explanation: From left to right, it reads -121. From right to left, it becomes 121-. Therefore it is not a palindrome.

Example 3:

Input: 10
Output: false
Explanation: Reads 01 from right to left. Therefore it is not a palindrome.

Follow up:

Coud you solve it without converting the integer to a string?

转换成字符串比较方便，不过既然不让转换为字符串，那就直接保留每一位的数字，保存到数组中，再进行判断数组是否对称。也可以从x的个位依次取出每个数后，num2*10再加上该数，最后只要判断num2是否与原先输入的值一样即可。分别用C++和Python实现。

C++

class Solution {
public:
    bool isPalindrome(int x) {
        if(x < 0)
            return false;
        vector<int>num;
        while(x){
            num.push_back(x % 10);
            x /= 10;
        }
        if(num.size() == 0)
            return true;
        for(int i = 0; i < (num.size() >> 1); ++ i)
            if(num[i] != num[num.size() - i - 1])
                return false;
        return true;
    }
};

Python

class Solution(object):
    def isPalindrome(self, x):
        """
        :type x: int
        :rtype: bool
        """
        num1, num2 = x, 0
        while x > 0:
            num2 = num2 * 10 + (x%10)
            x /= 10
        return num1 == num2