leetcode菜狗入門 9 回文數

2021-10-02 23:10:25 字數 661 閱讀 8751

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

示例 1:

輸入:

121輸出:

true

示例 2:

輸入:

-121

輸出:false

解釋: 從左向右讀, 為 -

121 。 從右向左讀, 為 121

- 。因此它不是乙個回文數。

示例 3:

輸入:

10輸出:

false

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

高階:

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

和整數反轉思路一樣,只需要判斷反轉之後和輸入的數是不是一樣就行,當然,如果是負數直接返回false。而且因為是回文數,可以不考慮溢位。整數反轉題目分析

class

solution

while

(x !=0)

return res==y;}}

;

leetcode菜狗入門 125 驗證回文串

給定乙個字串,驗證它是否是回文串,只考慮字母和數字字元,可以忽略字母的大小寫。說明 本題中,我們將空字串定義為有效的回文串。示例 1 輸入 a man,a plan,a canal panama 輸出 true示例 2 輸入 race a car 輸出 falseleft 從前往後搜尋,right ...

leetcode 9 回文數字

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

leetcode題目9 回文數

判斷乙個整數是否是回文數。回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。示例 輸入 121 輸出 true解法一 數字轉字串 class solution def ispalindrome self,x type x int rtype bool if x 0 return fals...