leetcode 簡單 第三題 回文數

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

示例 1:

輸入: 121

輸出: true

輸入: -121

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

輸入: 10

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

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

class

solution(object):
defispalindrome(self, x):
""":type x: int
:rtype: bool
"""tmp=str(x)
n=len(tmp)
j=1if  0 <= x <= 9:
return
true
if  x <= 10:
return
false
for i in
range(n):
if i <= n-j and tmp[i] == tmp[n-j]:
j=j+1
continue
if n - i>j:
return
false
return true

class

solution(object):
defispalindrome(self, x):
""":type x: int
:rtype: bool
"""a=str(x)[::-1]
return str(x) ==a

Leetcode第三題 回文數

題目 判斷乙個整數是否是回文數。回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。直接用字串切片 class solution object defispalindrome self,x type x int rtype bool if x 0 return false else x s...

力扣簡單第三題 回文數

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

leetcode 回文數（簡單題）

判斷乙個整數是否是回文數。回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。ps 你能不將整數轉為字串來解決這個問題嗎？一刷 時間複雜度o logn 空間複雜度o 1 但是這個解法最少迴圈1次最多迴圈1.5次,可以進行優化 class solution def ispalindrome ...