回文数判断

原创 2016年08月29日 20:53:02

问题描述

给一个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);
}
版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)