LeetCode9-迴文數
阿新 • • 發佈:2018-11-19
本來想昨天的武漢就有些冷了,沒想到今天更冷了,真的是一夜入冬啊!早上起床的時候就從衣櫃裡搬出了禦寒大殺器——秋衣秋褲,不服老不行啊。最煩的還是一直在下雨,從宿舍走到實驗室鞋子就溼了,弄得我在實驗室只能是當眾脫鞋取暖了,還好人少,不然就有些尷尬了。
這一題我覺得應該是到目前為止最最簡單的一題了,倔強的我表示不接受反駁哈。前面第五題也做過相似的題目,第五題是求最長迴文子串,考慮了迴文子串的長度,比這個肯定是要難得!這題思路也是非常簡單,固定首個字元,從最後一個字元依次往前比較,只要出現一個字元不對稱立馬退出,如果到最後所有字元都對稱,那麼該字串就為迴文數
程式碼如下:
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
執行效率也是槓槓的,算是很靠前的時間了。