ACM之判断回文数

题目以下

这道题比较简单，先上Python代码感觉一下，就一行搞定：

#判断回文数
def isPalindrom(x):
    return  str(x) == str(x)[::-1]

这种方法虽然简单，可是耗时比较长。再用Java解决一下看看

方法一

显然负数不多是回文数，区间[0,9]的整数确定是回文数，因此把这些肯定的条件先进行判断

将整数的每一位放在链表中，而后将链表逆序，比较逆序链表与顺序链表元素是否同样，同样则是回文数，不然不是

代码以下：

public class PalindromNumber {
    public boolean isPalindrom(int x){
        if(x < 0) return false;
        List<Integer> num = new ArrayList();
        while(x != 0){
            num.add(x % 10);
            x = x / 10;
        }
        int len = num.size();
        List<Integer> numRev = new ArrayList();
        for(int i = len-1;i >= 0;i--){
            numRev.add(num.get(i));
        }
        for(int i = 0;i < len ;i++) {
            if(num.get(i) != numRev.get(i)){
                return false;
            }
                
        }     
        return true;
    }

方法二

    将上述代码优化，发现其实咱们只须要比较通常就好了，也就是将数从左往右读的前一半与从右往左读的后一半比较就ok，好比一个数12133121，前一半为1213，后一半是1213，显然数回文数。当一个数不能平均分为两半时，将较大的数（即前一半）整除10获得的数再与小数比较就行，由于前一半各位的数字也能够做为后一半的最高位，是公用的，去掉不会有影响。如121343121，前一半为121234，后一半为1213，12134/10=1213与后一半相同，故判断为回文数

代码：

public class PalindromNumberBter {
    public boolean isPalindrom(int x){
        if(x < 0 || (x > 0 && x % 10 == 0)) return false;
        int half = 0;
        while(x > half) {
            half = half*10 + x%10;
            x = x/10;
        }
        return (x == half  || x == half/10);
    }

能够直观的对比他们所需的时间，用时最少的是方法二