leetcode第9题

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/little_white__/article/details/82726048

题目:判读回文数
可以剪枝,直接判断负数,0,和能被10整除的数
c++:

bool isPalindrome(int x) {
        if(x < 0)
            return false;
        if(x == 0)
            return true;
        if(x % 10 == 0)
            return false;
        int temp = 0;
        int num = x;
        while(x)
        {
            temp = temp * 10 + x % 10;
            x = x / 10;
        }
        return (num == temp) ? true : false;
    }

python:
解法一:

    def isPalindrome(self, x):
        str1 = str(x)
        length = len(str1)
        i = 0
        while(i <= length // 2):
            if(str1[i] != str1[length - i - 1]):
                return False
            i += 1
        return True

解法二:一行

def isPalindrome(self, x):
        return str(x) == str(x)[::-1]

猜你喜欢

转载自blog.csdn.net/little_white__/article/details/82726048