LeetCode第九題 回文數

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

示例 1:

輸入: 121

輸出: true

示例 2:

輸入: -121

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

示例 3:

輸入: 10

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

高階:

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

int revertednumber = 0;

while(x > revertednumber)

return x == revertednumber || x == revertednumber/10;}}

方法描述：沒有將整數轉換為字串。每次反轉數字的一半。時間複雜度：o(log10(n))，空間複雜度：o(1)。

注意點：對於負數和最後一位是0的判斷；對於計算到什麼時候達到了數字的一半的判斷。

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 輸入 123 輸出 true 示例2 輸入 121 輸出 false 解法一 整數轉換成字串 思路 先將整數轉化為字串，然後利用 reverse 方法，將字元反轉，最後利用 equals 方法，來判斷字串是否相等 public boolean ispalindrome int x 解法二 數...