浅谈 回文数 解题思路

回文数解题思路

1. 一个数反转后与原来的数相等则为 回文数
2. 0 是回文数
3. 负数和 以 0 结尾的数不是回文数
4. 一个数字的后一半反转后与前一半相等则为回文数
5. 由于得出后一半的数字的反转是不断取余乘 10 后得到的。
6. 所以当后一半反转后的数大于等于前一半时，则与前一半数字（ 原数字被不断 / 10 ）进行比较

偶数位数情况分析
例 13456431 → 1346 != 1345 则比较，得出不为回文数
12465421 → 12456 != 124 不为回文数
12355321 → 1235 = 1235 回文数

奇数位数分析
1235212 → 2125 / 10 != 123 不为回文数
12321 → 123 / 10 == 12 为回文数

class Solution {
public:
    bool isPalindrome(int x) {
        if(x == 0) return true;
        if(x < 0) return false;
        if(x % 10 == 0) return false;
        int newnum = 0;
        while(x > newnum){
            newnum = newnum * 10 + x % 10;
            x /= 10;
        }
        // 涵盖数字位数为奇数和偶数的情况
        return x == newnum || x == newnum/10;
    }
};