LeetCode之简单回文数

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