判斷乙個整數是否是回文數。回文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數。
示例 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...