1. 程式人生 > >LeetCode刷題——第九題(迴文數)

LeetCode刷題——第九題(迴文數)

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