判断是否是回文数

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

c++ 代码

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

        int res = 0;
        while(x > ans){
            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 > ans){
            res = res * 10 + x % 10;
            x /= 10;
        }
        //当 x 时有奇数位数的回文数子时, x == res / 10
        return x == ans || x == res/ 10;
}

上一篇:一些常用的快捷方式


下一篇:省选模拟17