判断一串数字是否回文

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

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