1. 題目

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

2. 代碼

方法一： 整數轉化為字符串

• 新的函數
• 高級注意！！！ s[i] 是不能修改的！！！！ 所以s[i] = c 錯誤的！！！！ ， 我們使用以下兩種方法(只做簡單介紹)
  方法一：
  char c = r + ‘0’; res = res + c; //由此可見，字符串是可以在其后面直接加字符的
  方法二：
  str.append(str1); //也是在后面進行添加的
  方法三：
  str.insert(1,2,‘h’); //意思是在str[1]之后添加兩個h！！！！
• str.erase(1, 2); + str.insert() == 更替字符！！！

class Solution { public:bool isPalindrome(int x) {if(x == 0) {return true;}if(x < 0 || (x % 10 == 0)){return false;}if(x < 10) {return true;}string res = "";int i = 0;do{int r = x % 10;char c = r + '0';res = res + c;x = x / 10;}while(x);string temp = res;std::reverse(temp.begin(), temp.end());if(temp == res) {return true;}return false;} };

• 新的函數

• char str[100] = {0} 表示初始化， 同時str[i] 在存儲數字的時候，i已經保存了其長度
• 反轉整數，并保存成字符串的方法！！！ n = num%10; num = num / 10;

• 核心思想

• while(num) 時候， num = 0是檢測不到的！同時，個位數全都是回文數！

class Solution { public:bool isPalindrome(int x) {char str[100] = {0};int i = 0, num = x;bool flag = false;if (num < 0) return false;if(num < 10) return true;while(num) { //num=0時不執行！！！ int n = num % 10; //而且賦值之后要保證一直用的賦值之后的！！！str[i] = n + '0';i++;num /= 10; }int j = 0;while(j <= i-1){if(str[j] == str[i-1]) {flag = true;j++;i--;}else{flag = false;break;}}return flag;} };

方法二：數字反轉

• 核心思想

先將特殊的進行排除！ 如負數 和 10、20、30等！！！

記住數的反轉！！！！求各個位數 + 位數*10（或者100或者1000）

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

總結

以上是生活随笔為你收集整理的LeetCode之简单回文数的全部內容，希望文章能夠幫你解決所遇到的問題。

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