标签：image source height 使用 eof png 子串 nal 表示
一个经典的问题，判断某个整数是否为回文数。
问题很简单，练手题。
递归表示，如果某个字符与其回文字符不同，则不是回文数；如果相同，则继续判断其子串是否为回文数：
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; }
两次遍历，效率并不如转化为字符串快，但使用的额外内存更少。
标签：image source height 使用 eof png 子串 nal 表示
原文地址：https://www.cnblogs.com/niuyourou/p/12577343.html
