leetcode回文數python暴力解答

2021-10-03 06:33:30 字數 698 閱讀 2057

此題比數字反轉容易,因為這個有負號的就不是回文數:

思路如下:

要判斷回文數,我們可以知道回文數是對稱的,我們只需要將頭和尾乙個乙個比較就可以了,肯定有人在想他們個數的奇偶問題,而我剛好就利用了這個奇偶問題,因為假如是5位數頭尾相比較,最後會剩下中間一位,秒就秒在這裡,我們利用除法取整,也可以用python的整除運算//這樣我們五位數只要比兩位,中間那位可以不用比較。當然如果我們全比較完了怎麼判斷是不是回文數呢,這個時候我們需要乙個計數器count,當比較成功即+1當比較成功次數count等於需要比較的次數 即是回文數。

class

solution

:def

ispalindrome

(self, x)

: str_x =

str(x)

count =

0for j in

range

(int

(len

(str_x)/2

)):if str_x[j]

==str_x[

-(j+1)

]:count+=

1if count==

int(

len(str_x)/2

):return

true

else

:return

false

leetcode題庫 回文數

判斷乙個整數是否是回文數。回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。輸入 121 輸出 true輸入 121 輸出 false 解釋 從左向右讀,為 121 從右向左讀,為 121 因此它不是乙個回文數。輸入 10 輸出 false 解釋 從右向左讀,為 01 因此它不是乙個回文...

leetcode之回文數

自己寫的解 思路 將數字變成字串,再逐個字元進行對比 執行用時 92 ms,超過23 記憶體消耗 14.8 mb,超過20 class solution def ispalindrome self,x int bool if x 0 return false a str x length len a...

leetcode演算法 回文數

判斷乙個整數是否是回文數。回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。示例 1 輸入 121 輸出 true 示例 2 輸入 121 輸出 false 解釋 從左向右讀,為 121 從右向左讀,為 121 因此它不是乙個回文數。示例 3 輸入 10 輸出 false 解釋 從右向左...