Leetcode刷题笔记题解（C++）：9.回文数

虽然说是一个比较简单的题，但是还是写一下，可能很多复杂题里面会包含这个内容。有三种思路：

1.常规操作：求出翻转后的数字，进行比较得到结果。需要注意的是翻转后的数字可能溢出。

节省时间操作：（1）负数直接返回false（2）小于10的正数返回true（3）10的倍数的数直接返回false

代码如下：

class Solution {
public:
    bool isPalindrome(int x) {
        if(x < 0) return false;
        if(x<10)  return true;
        if(x%10==0) return false;
        long cur = 0;
        int num = x;
        while(num != 0) {
            cur = cur * 10 + num % 10;
            num /= 10;
        }
        return cur == x;
    }
};

2.转换为字符串，进行两边比较，思路比较简单

代码如下：

class Solution {
public:
    bool isPalindrome2(int x) {
        if(x<0) return false;
        if(x<10) return true;
        if(x%10==0) return false;
        string str=to_string(x);
        for(int i=0;i<str.size()/2;i++){
            if(str[i]!=str[str.size()-1-i])
                return false; 
        }
        return true;
    }
};

3.后面一半数字进行翻转与前一半数字进行比较，比如1221，前面一半是12，后面一半翻转是12，则为true。

代码如下：

class Solution {
public:
    bool isPalindrome1(int x) {
        if(x<0) return false;
        if(x<10) return true;
        if(x%10==0) return false;
        int revernum=0;
        while(x>revernum){
            revernum=revernum*10+x%10;
            x/=10;
        }
        return x==revernum||x==revernum/10; //前面是偶数位的情况，后面是奇数位的情况
    }
};