java 实现Leetcode Palindrome Number问题

java 实现Leetcode Palindrome Number问题

这篇文章实现leetcode 里面的 Palindrome Number问题
查看题目点击这里
Palindrome Number 和Reverse Integer是差不多的题目，就是看一个数字是不是回文数字，注意一点就是负数不能是会问数字、小心大于数字超过整形的最大值和小于整数的最小值。
代码实现如下：

if (x >= Integer.MAX_VALUE || x <= Integer.MIN_VALUE || x < 0) {
            return false;
        }
        if (x < 10 && x >= 0) {
            return true;
        }
        ArrayList<Integer> listArray = new ArrayList<Integer>();
        while (x >= 10) {
            listArray.add(x % 10);
            x = x / 10;
        }
        listArray.add(x);
        int i = 0, j = listArray.size() - 1;
        while (i <= j) {
            if (listArray.get(i) != listArray.get(j)) {
                return false;
            }
            i++;
            j--;
        }
        return true;