leetcode 9.回文数

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;
    }
        
};

 

上一篇:11.23-刷题日结


下一篇:链表找中点(根据需求找偏左或偏右)