判断一串数字是否回文

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

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;
}