題目:
判斷一個整數是否是迴文數。迴文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數。
示例 1:
輸入: 121
輸出: true
示例 2:
輸入: -121
輸出: false
解釋: 從左向右讀, 爲 -121 。 從右向左讀, 爲 121- 。因此它不是一個迴文數。
示例 3:
輸入: 10
輸出: false
解釋: 從右向左讀, 爲 01 。因此它不是一個迴文數。
進階:
你能不將整數轉爲字符串來解決這個問題嗎?
來源:力扣(LeetCode)
鏈接:https://leetcode-cn.com/problems/palindrome-number
著作權歸領釦網絡所有。商業轉載請聯繫官方授權,非商業轉載請註明出處。
個人思路:
轉字符串,難得能讓本菜雞覺得so easy的問題。
至於進階,取餘重算再比較就可以了。
官方答案推薦:
反轉一半數字就行。
python代碼:
class Solution:
def isPalindrome(self, x: int) -> bool:
s = str(x)
lhalf = len(s)//2
reverse = s[:-lhalf:-1]
if s[:lhalf] == reverse:
return True
else:
return False
反思:
事實證明,菜雞永遠還是菜雞。看着so easy的問題還有easier的解法