1. 題目

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

2. 代碼

方法一： 整數(shù)轉(zhuǎn)化為字符串

• 新的函數(shù)
• 高級(jí)注意！！！ s[i] 是不能修改的！！！！ 所以s[i] = c 錯(cuò)誤的！！！！ ， 我們使用以下兩種方法(只做簡單介紹)
  方法一：
  char c = r + ‘0’; res = res + c; //由此可見，字符串是可以在其后面直接加字符的
  方法二：
  str.append(str1); //也是在后面進(jìn)行添加的
  方法三：
  str.insert(1,2,‘h’); //意思是在str[1]之后添加兩個(gè)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;} };

• 新的函數(shù)

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

• 核心思想

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

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時(shí)不執(zhí)行！！！ 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;} };

方法二：數(shù)字反轉(zhuǎn)

• 核心思想

先將特殊的進(jìn)行排除！ 如負(fù)數(shù) 和 10、20、30等！！！

記住數(shù)的反轉(zhuǎn)！！！！求各個(gè)位數(shù) + 位數(shù)*10（或者100或者1000）

class Solution { public:bool 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 reverseNum = 0;while(x > reverseNum) {reverseNum = reverseNum * 10 + x % 10;x /= 10;// 當(dāng)數(shù)字長度為奇數(shù)時(shí)，我們可以通過 revertedNumber/10 去除處于中位的數(shù)字。// 例如，當(dāng)輸入為 12321 時(shí)，在 while 循環(huán)的末尾我們可以得到 x = 12，revertedNumber = 123，// 由于處于中位的數(shù)字不影響回文（它總是與自己相等），所以我們可以簡單地將其去除。}return reverseNum == x || x == reverseNum/10;} };

總結(jié)

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

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