leetcode 9.回文数

原创于 2019-03-01 19:47:05 发布 · 180 阅读

1 ·

CC 4.0 BY-SA版权

python 同时被 3 个专栏收录

20 篇文章

订阅专栏

c++

14 篇文章

订阅专栏

leetcode

7 篇文章

订阅专栏

本文介绍了一种判断整数是否为回文数的算法，包括Python和C++两种语言的实现方式。回文数是指正序和倒序读都一样的整数，文章提供了详细的代码示例和解释。

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

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

示例 1:

输入: 121
输出: true
示例 2:

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

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

python实现：

class Solution(object):
    def isPalindrome(self, x):
        """
        :type x: int
        :rtype: bool
        """
        if x < 0:
            return False
        else:
            y = str(x)[::-1]
            if str(x) == y:
                return Ture
            else:
                return False

C++版本：

class Solution {
public:
    bool isPalindrome(int x) {
        if (x < 0)
            return false;
        int nums = 0;
        int temp = x;
        int left, right;
        while(temp != 0){
            temp /= 10;
            nums++;
        }
        left = nums -1;
        right = 0;
        while(left > right){
            if (getDigit(x,left--) != getDigit(x,right++))
                return false;
        }
        return true;
    }
    
private:
    int getDigit(int x, int i){
        x = x / pow(10, i);
        return x % 10;
    }
        
};