判斷乙個整數是否是回文數。回文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數。
示例:
解法一:數字轉字串輸入: 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)
(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 思想 最開始想要借用整數翻轉的 先將整數翻轉後再做相等比較,結果發現用例中有會造成溢位的大數,不...