LeetCode刷题打卡（3）

题目：回文数

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

首先，可以排除负数。负数一定不是回文数。

拿到这一题，我感觉思路和整数翻转那道题差不多，通过比较翻转后的数与原来的数是否相等，可以判断该数是否为回文数。因为要考虑int溢出的问题,且已经排除了负数，我把翻转后的数定义为unsigned int。

class Solution {
public:
    bool isPalindrome(int x) {
        unsigned ans = 0;
        int init = x;
        if (x < 0)
            return false;
        while(x != 0) {
            int temp = x % 10;
            x /= 10;
            ans = ans*10 + temp;
        }
        if (ans == init)
            return true;
        return false;
    }
};

为了避免数字反转的溢出，官方给出的方法是只反转int数字的一半。当原始数字小于反转后的数字时，就意外着我们已经处理了一半的数字。这样，即可判断回文数。但是，这种方法对于10的倍数存在问题，好在除了0之外的10的倍数都不是回文数。采用优化后的算法，可以写出改进的代码。

static const auto io_sync_off = []()
{
    // turn off sync
    std::ios::sync_with_stdio(false);
    // untie in/out streams
    std::cin.tie(nullptr);
    return nullptr;
}(); //用来加速程序

class Solution {
public:
    bool isPalindrome(int x) {
        int ans = 0;
        if (x < 0 || (x % 10 == 0 && x != 0))
            return false;
        while(x > ans) {
            ans = ans * 10 + x % 10;
            x /= 10;
        }
        return x == ans || x == ans/10; //x为偶数位&x为奇数位
    }
};