回文数判断
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; }
两次遍历,效率并不如转化为字符串快,但使用的额外内存更少。
以上是关于回文数判断的主要内容,如果未能解决你的问题,请参考以下文章