leetcode 9 回文數 python 實現

2021-08-27 11:07:31 字數 850 閱讀 3603

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

示例 1:

輸入:121輸出:true
示例 2:

輸入:-121輸出:false解釋:從左向右讀, 為 -121 。 從右向左讀, 為 121- 。因此它不是乙個回文數。
示例 3:

輸入:10輸出:false解釋:從右向左讀, 為 01 。因此它不是乙個回文數。
高階:

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

class solution(object):

def ispalindrome(self, x):

""":type x: int

:rtype: bool

"""number = 0

if x<0:

return false

a = abs(x)

while a!=0:

num = a%10

a = int(a/10)

number = number*10 + num

if number == x:

return true

else:

return false

LeetCode 9 回文數(簡單)

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

陣列 Leetcode9回文數

leetcode9 判斷乙個整數是否是回文數。回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。示例 輸入 121 輸出 true 思路1 先變成字串然後對比 class solution return true 思路2 數字對比 class solution while num 0 r...

LeetCode 9 回文數(簡單)

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