LeetCode 回文數 python3實現

2021-10-07 00:07:49 字數 896 閱讀 7121

題目描述:

判斷乙個整數是否是回文數。回文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數。

示例 1:

輸入: 121

輸出: true

示例 2:

輸入: -121

輸出: false

解釋: 從左向右讀, 為 -121 。 從右向左讀, 為 121- 。因此它不是乙個回文數。

示例 3:

輸入: 10

輸出: false

解釋: 從右向左讀, 為 01 。因此它不是乙個回文數。

高階:

你能不將整數轉為字串來解決這個問題嗎?

解題:

class

solution

:def

ispalindrome

(self, x)

:if x <0:

return

false

elif x >0:

x1 = x

while

eval

(str

(x)[-1

])==0

and x !=0:

x =str(x)[:

-1] y =

eval

(str

(x)[::

-1])

return

true

if x1 == y else

false

else

:return

true

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 解釋 從右向左...