【問(wèn)題描述】[簡(jiǎn)單]

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

【解答思路】

1. 整形轉(zhuǎn)字符串/字符數(shù)組（額外空間）

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

時(shí)間復(fù)雜度：O(N) 空間復(fù)雜度：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. 數(shù)字反轉(zhuǎn)（可能溢出）

• 如果是負(fù)數(shù)則一定不是回文數(shù)，直接返回 false
• 如果是正數(shù)，則將其倒序數(shù)值計(jì)算出來(lái)，然后比較和原數(shù)值是否相等
• 如果是回文數(shù)則相等返回 true，如果不是則不相等 false

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

時(shí)間復(fù)雜度：O(N) 空間復(fù)雜度：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. 數(shù)字反轉(zhuǎn)一半

時(shí)間復(fù)雜度：O(N) 空間復(fù)雜度：O(1)

class Solution {public boolean isPalindrome(int x) {// 特殊情況：// 如上所述，當(dāng) x < 0 時(shí)，x 不是回文數(shù)。// 同樣地，如果數(shù)字的最后一位是 0，為了使該數(shù)字為回文，// 則其第一位數(shù)字也應(yīng)該是 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;}// 當(dāng)數(shù)字長(zhǎng)度為奇數(shù)時(shí)，我們可以通過(guò) revertedNumber/10 去除處于中位的數(shù)字。// 例如，當(dāng)輸入為 12321 時(shí)，在 while 循環(huán)的末尾我們可以得到 x = 12，revertedNumber = 123，// 由于處于中位的數(shù)字不影響回文（它總是與自己相等），所以我們可以簡(jiǎn)單地將其去除。return x == revertedNumber || x == revertedNumber / 10;} }

【總結(jié)】

1.越是簡(jiǎn)單題 往往含有的思想越巧妙

2.細(xì)節(jié)：

2.1 逆算數(shù)

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

2.2 整形轉(zhuǎn)字符數(shù)組

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/

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。