解題思路 leetcode第九題 回文數

2021-10-02 17:49:22 字數 817 閱讀 2084

題目描述

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

示例 1:

輸入: 121

輸出: true

示例 2:

輸入: -121

輸出: false

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

示例 3:

輸入: 10

輸出: false

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

高階:你能不將整數轉為字串來解決這個問題嗎?

看到題目想到了原來做的第七題整數反轉,又發現本題是當輸入為負時肯定不是回文數,輸入為正時將整數反轉後若與原數相同則為回文數,不同則不是回文數。所以本題先對輸入做判斷,若小於0則返回false,當輸入為正時將整數反轉,返回反轉後的值與輸入值比較後得到的布林值。**如下:

class

solution

:def

ispalindrome

(self, x:

int)

->

bool

:if x <0:

return

false

num = x

result =

0while num !=0:

a = num %

10 result = result*

10+ a

num = num //

10return result == x

提交後,通過。

LeetCode第九題 回文數

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

leetcode第九題回文數

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

LeetCode 第九題 回文數

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