題目

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

示例 1: 輸入: 121 輸出: true示例 2: 輸入: -121 輸出: false 解釋: 從左向右讀, 為 -121 。 從右向左讀, 為 121- 。因此它不是一個回文數。

　　

//c++
class Solution { public:bool isPalindrome(int x) {if(x < 0)
return false;int last = 0;int head = 0;int count = 1000000000;while( count > 1 && x / count < 1)count /= 10;while( count > 0) {last = x % 10; // 最后一個數值head = x / count; // 首個數值if(last != head)return false;x = (x - last - (head * count)) / 10;count /= 100;}return true;} };

---

算法：

個人想法：數字的首尾分別進行判斷，首先用count計算出x占多少位（int型足夠大），x%10得到末尾，x/count算出首位，進行循環? x = (x - last - (head * count)) / 10;

?

class Solution { public:bool isPalindrome(int x) {if(x<0|| (x % 10 == 0 && x != 0)) return false ;if(x/10==0) return true;int left=x ;int right=0;int nums=0;if(x<0)return false;while(left>right){right=right*10+left%10;left/=10;}if(right/left>=10) right=right/10;//如果為奇數if(left==right){return true;}else return false;return 0;} };

?

官網解析：為了避免算法溢出，采取反轉一半，例如1221，將后兩位21反轉（12）與前兩位12進行比較，相同即為回文數。首先想到的是，當數字小于0時，不可能為回文數，首先進行排除??if(x<0) return false;? 現在，讓我們來考慮如何反轉后半部分的數字。 對于數字?1221，如果執行?1221 % 10，我們將得到最后一位數字?1，要得到倒數第二位數字，我們可以先通過除以 10 把最后一位數字從?1221?中移除，1221 / 10 = 122，再求出上一步結果除以10的余數，122 % 10 = 2，就可以得到倒數第二位數字。如果我們把最后一位數字乘以10，再加上倒數第二位數字，1 * 10 + 2 = 12，就得到了我們想要的反轉后的數字。 如果繼續這個過程，我們將得到更多位數的反轉數字。我們將原始數字除以 10，然后給反轉后的數字乘上 10，所以，當原始數字小于反轉后的數字時，就意味著我們已經處理了一半位數的數字。即可得到一個循環算法。

?來源：https://leetcode-cn.com/problems/palindrome-number/

轉載于:https://www.cnblogs.com/shineko/p/10627869.html

總結

以上是生活随笔為你收集整理的每日一题#02的全部內容，希望文章能夠幫你解決所遇到的問題。

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