回文数判断

Posted niuyourou

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了回文数判断相关的知识,希望对你有一定的参考价值。

技术图片

  一个经典的问题,判断某个整数是否为回文数。

技术图片

  问题很简单,练手题。

  递归表示,如果某个字符与其回文字符不同,则不是回文数;如果相同,则继续判断其子串是否为回文数:

public final boolean isPalindrome(int x) {
        if(x<0){return false;}
        if(x<10){
            return true;
        }
        String str=String.valueOf(x);
        int length=str.length();
        int mid=length/2-1;
        return compare(0,length,mid,str);
    }

 public final boolean compare(int i,int length,int mid,String source){
        if(i>mid){return true;}
        if(source.charAt(i)!=source.charAt(length-i-1)){return false;}
        return compare(i+1,length,mid,source);
    }

  递推表示:

    public final boolean isPalindrome(int x) {
        if(x<0){return false;}
        if(x<10){
            return true;
        }
        String str=String.valueOf(x);
        int length=str.length();
        int i=0;
        while(i<(length-i)){
            if(!(str.charAt(i)==str.charAt(length-i-1))){return false;}
            i++;
        }
        return true;
    }

  扩展,不转化为字符串是否可完成回文的检测。

  答案是当然可以,但是没什么必要,先看实现:

     public final boolean isPalindrome(int x) {
        if (x < 0) return false;
     if(x<10) return true;
int div = 1; while (x / div >= 10) div *= 10; while (x > 0) { int left = x / div; int right = x % 10; if (left != right) return false; x = (x % div) / 10; div /= 100; } return true; }

  两次遍历,效率并不如转化为字符串快,但使用的额外内存更少。

以上是关于回文数判断的主要内容,如果未能解决你的问题,请参考以下文章

C语言怎么判断一个数是不是是回文数?

判断一个数是否为回文数

判断整形回文数

ACM之判断回文数

9.18 判断一个数是否是回文数

判断一个整数是否是回文数