回文数判断

问题描述

给一个int，判断是不是回文数。

测试用例

123321 就是

笔记

用到一个比较巧的思路，设置一个tmp，截取x的后一半。一直循环到tmp > x了，如果这时候x与tmp相等（x的位数是偶数，如123321，则此时x=123，tmp=123），又或者x==tmp/10（x的位数是奇数，如121，则此时x=1，tmp=12），则可以说明是回文数。

在这中间还要注意，x不能被10整除，这样的话原来的算法会误判。如x=10，上述程序会误判为是回文数。但其实不是。要剔除这个错误的测试用例。

代码

bool isPalindrome(int x)
{
    int tmp = 0;
    while (x > tmp)
    {
        tmp = tmp * 10 + x % 10;
        if (tmp == 0)
            return false;
        x /= 10;
    }
    return (tmp == x || x == tmp / 10);
}

也可以一开始就直接排出被10整除的特殊用例，但是又要小心，不要把0也排除出去了。0是回文数。

bool isPalindrome(int x)
{
    if (x % 10 == 0 && x != 0)
        return false;
    int tmp = 0;
    while (x > tmp)
    {
        tmp = tmp * 10 + x % 10;
        x /= 10;
    }
    return (tmp == x || x == tmp / 10);
}