回文数[LeetCode]

描述

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

思路1：

循环直接将数字取反，最后将得到的新数字与原始数字比较，但要考虑到取反时可能会溢出的问题

class Solution {
public:
    bool isPalindrome(int x) {
        int backup = x;
        if (x < 0) {
            return false;
        }

        int tmp = 0;
        while (x > 0) {
            int cur = x % 10;
            // 防止溢出，比如2147483647就会导致溢出
            long long bigger = (long long)tmp * 10 + cur;
            if (bigger > backup) {
                return false;
            }
            tmp = tmp * 10 + cur;
            x /= 10;
        }
        return tmp == backup ? true : false;
    }
};
复制代码

思路2： 考虑1234321，分别从左从右各取一个值，如果一样，继续往中间取，如果不一致，直接返回false。
取第左边的1，只需要计算当前值有多少位即可，方法为：

int num = 1;
while(x /= 10) {
    num *= 10;
} // 数字12321，对应的num即为10000，数字121，对应的num即为100
复制代码

最右边的1，只需要对10求余即可。
当两边的值一致时，往里收缩，抛去左边的1，方法为：

x % num;
复制代码

抛去右边的1，方法为：

x / 10
复制代码

这样就得到新的待比较的值：23432，因为左右各收缩了一位，所以新值的位少了2个，即num缩小100倍。整体代码如下：

class Solution {
public:
    bool isPalindrome(int x) {
        if (x < 0) {
            return false;
        }
        
        // 以12321为例来说明
        // 分别取最左和最右的数值，去比较，如果一致，再继续向中间取值
        int backup = x;
        int num = 1;
        
        while(x /= 10) {
            num *= 10;
        }
        
        while(backup) {
            if (backup / num != backup % 10) {
                return false;
            }
            // 抛去左右两个值
            backup = backup % num;
            backup /= 10;
            num /= 100;
        }
        return true;
    }
};
复制代码