LeetCode9-回文数

本来想昨天的武汉就有些冷了,没想到今天更冷了,真的是一夜入冬啊!早上起床的时候就从衣柜里搬出了御寒大杀器——秋衣秋裤,不服老不行啊。最烦的还是一直在下雨,从宿舍走到实验室鞋子就湿了,弄得我在实验室只能是当众脱鞋取暖了,还好人少,不然就有些尴尬了。


这一题我觉得应该是到目前为止最最简单的一题了,倔强的我表示不接受反驳哈。前面第五题也做过相似的题目,第五题是求最长回文子串,考虑了回文子串的长度,比这个肯定是要难得!这题思路也是非常简单,固定首个字符,从最后一个字符依次往前比较,只要出现一个字符不对称立马退出,如果到最后所有字符都对称,那么该字符串就为回文数

代码如下:

class Solution:
    def isPalindrome(self, x):
        """
        :type x: int
        :rtype: bool
        """
        x_list = list(str(x))
        if len(x_list) == 0:
            return False
        x_length = int(len(x_list)/2)
        for index in range(x_length):
            if x_list[index] != x_list[len(x_list) - index - 1]:
                return False
        return True

执行效率也是杠杠的,算是很靠前的时间了。

猜你喜欢

转载自blog.csdn.net/weixin_36431280/article/details/83785301