leetcode題目9 回文數

2021-10-03 07:21:14 字數 1185 閱讀 4800

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

示例:

輸入: 121

輸出: true

解法一:數字轉字串

class

solution

:def

ispalindrome

(self, x)

:"""

:type x: int

:rtype: bool

"""if x <0:

return

false

else

: y =

str(x)[:

:-1]

if y ==

str(x)

:return

true

else

:return

false

解法二:純數學計算

class

solution

:def

ispalindrome

(self, x:

int)

->

bool

:if x>=0:

y = self.inverse(x)

print

(f"y:"

)if y == x:

return

true

else

:return

false

else

:return

false

definverse

(self, num)

: i =

0 num1 = num

while

true

:if num1//

10==0:

break

i +=

1 num1 = num1//

10sum=0

while i>=0:

sum=

sum+

(num%10)

*(10**i)

num = num //

10 i = i -

1return

sum

LeetCode筆記 9 回文數

給你乙個整數 x 如果 x 是乙個回文整數,返回 true 否則,返回 false 回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。例如,121 是回文,而 123 不是。示例 1 輸入 x 121輸出 true 示例 2 輸入 x 121 輸出 false 解釋 從左向右讀,為 12...

leetcode演算法9 回文數

目錄 給你乙個整數 x 如果 x 是乙個回文整數,返回 true 否則,返回 false 回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。例如,121 是回文,而 123 不是。思路一 先將整數轉為字串 然後將字串分割為陣列,只需要迴圈陣列的一半長度進行判斷對應元素是否相等即可。這種方...

LeetCode 9 回文數(簡單)

點此去做 題幹 判斷乙個整數是否是回文數。回文數是指正序和倒序都是一樣的整數。你能不將數字轉化為字串做嗎?輸入 121 121 10輸出 true false false執行用時 28ms,11.5mb 思想 最開始想要借用整數翻轉的 先將整數翻轉後再做相等比較,結果發現用例中有會造成溢位的大數,不...