判断是否是回文数

一条呆呆鱼

已于 2022-02-26 22:33:13 修改

阅读量382

点赞数

分类专栏：常用算法问题文章标签：算法 c++ java

于 2022-02-20 09:23:24 首次发布

本文链接：https://blog.youkuaiyun.com/m0_53824537/article/details/123027190

版权

常用算法问题专栏收录该内容

9 篇文章

订阅专栏

当判断的是数字时,可以利用回文串的镜像原理判断，

c++ 代码

public bool isPalindrome(int x){
        //当 x 小于 0 或是 10的整数倍时，不是回文数
        if(x < 0 || (x % 10 == 0 && x != 0)
            return false;

        int res = 0;
        while(x > res){
            res = res * 10 + x % 10;
            x /= 10;
        }
        //当 x 时有奇数位数的回文数子时， x == res / 10
        return x == ans || x == res/ 10;
}

java代码

public boolean isPalindrome(int x){
        //当 x 小于 0 或是 10的整数倍时，不是回文数
        if(x < 0 || (x % 10 == 0 && x != 0)
            return false;

        int res = 0;
        while(x > res){
            res = res * 10 + x % 10;
            x /= 10;
        }
        //当 x 时有奇数位数的回文数子时， x == res / 10
        return x == ans || x == res/ 10;
}