1. 题目

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:
输入: 121
输出: true示例 2:
输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:
输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。

2. 代码

方法一： 整数转化为字符串

• 新的函数
  1. 高级注意！！！ s[i] 是不能修改的！！！！ 所以s[i] = c 错误的！！！！ ， 我们使用以下两种方法(只做简单介绍)
     方法一：
     char c = r + ‘0’; res = res + c; //由此可见，字符串是可以在其后面直接加字符的
     方法二：
     str.append(str1); //也是在后面进行添加的
     方法三：
     str.insert(1,2,‘h’); //意思是在str[1]之后添加两个h！！！！
  2. 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;}
};

• 新的函数

  1. char str[100] = {0} 表示初始化， 同时str[i] 在存储数字的时候，i已经保存了其长度
  2. 反转整数，并保存成字符串的方法！！！ n = num%10; num = num / 10;

• 核心思想

  1. 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;}
};

方法二：数字反转

• 核心思想

1. 先将特殊的进行排除！ 如负数 和 10、20、30等！！！
2. 记住数的反转！！！！求各个位数 + 位数*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;}
};