1. 程式人生 > >LeetCode9-迴文數

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

執行效率也是槓槓的,算是很靠前的時間了。