leetcode9 回文數 python實現

題目

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

輸入: 121

輸出: true

輸入: -121

輸出: false

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

輸入: 10

輸出: false

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

class

solution
(object):
defispalindrome
(self, x)
:"""
:type x: int
:rtype: bool
"""if x <0or
(x %
10==
0and x !=0)
:return
false
new =
0while x > new:
temp = x %
10            x //=
10            new = new *
10+ temp
if x == new or x == new //10:
return
true
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 因此它不是乙個回...