【問題描述】[簡單]

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

【解答思路】

1. 整形轉字符串/字符數組（額外空間）

1.x小于0 直接返回false
2.整形轉為字符串后再轉為字符數組
3.雙指針一頭一尾遍歷字符數組，判段是否是回文數

時間復雜度：O(N) 空間復雜度：O(N)

class Solution {public boolean isPalindrome(int x) {String reversedStr = (new StringBuilder(x + "")).reverse().toString();return (x + "").equals(reversedStr);} } public boolean isPalindrome(int x) {if(x<0){return false;}char[] ch = String.valueOf(x).toCharArray();int len = ch.length;int i = 0 ;int j = len-1;while(i<j){if(ch[i]!=ch[j]){return false;}i++;j--;}return true;}

2. 數字反轉（可能溢出）

• 如果是負數則一定不是回文數，直接返回 false
• 如果是正數，則將其倒序數值計算出來，然后比較和原數值是否相等
• 如果是回文數則相等返回 true，如果不是則不相等 false

比如 123 的倒序 321，不相等；121 的倒序 121，相等

時間復雜度：O(N) 空間復雜度：O(1)

public boolean isPalindrome(int x) {if(x < 0)return false;int cur = 0;int num = x;while(num != 0) {cur = cur * 10 + num % 10;num /= 10;}return cur == x;}

2. 數字反轉一半

時間復雜度：O(N) 空間復雜度：O(1)

class Solution {public boolean isPalindrome(int x) {// 特殊情況：// 如上所述，當 x < 0 時，x 不是回文數。// 同樣地，如果數字的最后一位是 0，為了使該數字為回文，// 則其第一位數字也應該是 0// 只有 0 滿足這一屬性if (x < 0 || (x % 10 == 0 && x != 0)) {return false;}int revertedNumber = 0;while (x > revertedNumber) {revertedNumber = revertedNumber * 10 + x % 10;x /= 10;}// 當數字長度為奇數時，我們可以通過 revertedNumber/10 去除處于中位的數字。// 例如，當輸入為 12321 時，在 while 循環的末尾我們可以得到 x = 12，revertedNumber = 123，// 由于處于中位的數字不影響回文（它總是與自己相等），所以我們可以簡單地將其去除。return x == revertedNumber || x == revertedNumber / 10;} }

【總結】

1.越是簡單題 往往含有的思想越巧妙

2.細節：

2.1 逆算數

while(num != 0) {cur = cur * 10 + num % 10;num /= 10;}

2.2 整形轉字符數組

int x; char[] ch = String.valueOf(x).toCharArray();

參考鏈接：https://leetcode-cn.com/problems/palindrome-number/solution/hua-jie-suan-fa-9-hui-wen-shu-by-guanpengchn/

參考鏈接：https://leetcode-cn.com/problems/palindrome-number/solution/hui-wen-shu-by-leetcode-solution/

參考鏈接：https://leetcode-cn.com/problems/palindrome-number/solution/dong-hua-hui-wen-shu-de-san-chong-jie-fa-fa-jie-ch/

總結

以上是生活随笔為你收集整理的[Leedcode][JAVA][第9题][回文数][数学法]的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。