计算回文数

回文数就是像121，11，1，45654这样的数字，负数因为前面有一个符号，所以负数都不是回文数

思路，把数字转成数字，一个数字一个数组元素，例如121>[1,2,1]

用两个下标，一个访问数组头，一个访问数组尾，循环条件：头<=尾，如果不相等返回false

Java有类库实现数字和数组的转换，但是我还是自己写了一个，附在后面

    // 回文数
    public boolean isPalindrome(int x) {
        // 判断负数
        if(x < 0){
            return false;
        }
        // 判断个位数
        if(x < 10){
            return true;
        }

        Integer num = x;
        String s = num.toString();
        char []arrStr = s.toCharArray();
        int length = s.length();
        for(int i = 0, j = length - 1; i < j; i ++, j --){
            if(arrStr[i] != arrStr[j]){
                return false;
            }
        }

        return true;
    }

    // 数字转数组
    public static int[] numToArr(int x){
        //  求数字x有多少位
        int xTemp = x;
        int bit = 0;
        while(xTemp != 0){
            xTemp /= 10;
            bit ++;
        }

        int arr[] = new int[bit];

        for(int i = bit - 1; i >= 0; i--){
            arr[i] = x % 10;
            x /= 10;
        }
        return arr;
    }