Leetcode第九題:迴文數

題目:

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

示例 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的解法

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章