LeetCode刷題——第九題(迴文數)
阿新 • • 發佈:2018-12-19
9.迴文數
題目描述
判斷一個整數是否是迴文數。迴文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數。
示例 1:
輸入: 121
輸出: true
示例 2:
輸入: -121
輸出: false
解釋: 從左向右讀, 為 -121 。 從右向左讀, 為 121- 。因此它不是一個迴文數。
示例3:
輸入: 10
輸出: false
解釋: 從右向左讀, 為 01 。因此它不是一個迴文數。
思路
- 負數肯定不是迴文數
- 非負數的範圍內,根據迴文數的定義來做
程式碼示例
class Solution:
def isPalindrome(self, x):
"""
:type x: int
:rtype: bool
"""
if x < 0: #判定一下,當前面帶有負號的時候,肯定不是迴文
return False
else:
trans = str(x) #轉換為字串格式
if trans[::-1] == trans: #倒序和正序應該是一樣的
return True
else:
return False