LeetCode 第九題 回文數

示例1：

輸入：123

輸出：true

示例2：

輸入 -121

輸出：false

解法一：整數轉換成字串

思路：先將整數轉化為字串，然後利用 reverse（）方法，將字元反轉，最後利用 equals（）方法，來判斷字串是否相等

**

public

boolean
ispalindrome
(int x)

思路：通過取整和取餘獲取整數中對應的數字進行比較

例如：1221 這個數字

**

public

boolean
ispalindrome
(int x)
return
true
;}

思路：直觀上來看待回文數的話，就感覺像是將數字進行對折後看能否一一對應：取出後半段數字進行翻轉

這裡需要注意的乙個點就是由於回文數的位數可奇可偶，使用當它長度為偶數是，它對折過來應該是相等的；當它長度是奇數時，那麼它對折過來後，有乙個的長度需要去掉一位數（除以10並取整）

具體做法如下：

**

public

boolean
ispalindrome
(int x)
return x == revertnum || x==revertnum/10;
}

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解釋 ...