判断一串数字是否回文

判断一串数字是否回文有很多种方式，这里先给出纯数字的解法和利用字符串的解法。

1.纯数字的解法通常对时间复杂度和空间复杂度有很高的要求，特别是空间复杂度，不允许创建新的内存空间。

思路：利用整型数字的除以10取整（/）和对10取余（%）运算，将数字逆置，然后比较原数字与新数字是否相等来得出结果，以123454321为例，具体算法如下：

public Boolean isNumberHuiwen(int n){      
			if(n<0){
				return false;
			}else if(0<=n&&n<10){
				return true ;
			}else{
			int oldn = n;//先将原数字保存一下
			int newn = 0;//逆置后的数字
			while(n != 0){
				newn = newn*10+n%10; //构造数，如0+1，10+2，120+3，1230+4
			         n/= 10;//去掉末尾数，如12345432,1234543,123454,12345
			}
	                return (newn == oldn);
			}
	 }

2.利用字符串的方式

思路：字符串其实就是一个key值是从0开始的连续数字的哈希表，因此我们可以利用String的charAt(i)方法取出首末位数字进行比较，比较中如果发现不相等，马上

退出循环，具体算法如下：

public Boolean isNumberHuiwen(String n){
		Boolean flag=true;
		for(int i=0;i<n.length();i++){
			if(n.charAt(i)!=n.charAt(n.length()-i-1)){
				flag=false;
				break;
			}
		}
		return flag;
		}