回文数判断

问题描述

给一个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);
}
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/waltonhuang/article/details/52356434
文章标签: 算法
个人分类: 位运算
上一篇lintcode 翻转链表
下一篇欢迎使用CSDN-markdown编辑器
想对作者说点什么? 我来说一句

VB 判断回文数

2010年06月07日 37KB 下载

没有更多推荐了,返回首页

关闭
关闭