记录第一次解决算法题 回文数的判断

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。

回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文数，而 123 不是

来源：力扣（LeetCode）
 

我的想法：将整数x转为String类型的数据，利用toCharArray方法将字符串转化为字符数组，从后往前遍历整个数组，然后定义一个空字符串去拼接这个数组，与之前的进行比较，相同则返回true，否则就返回false.

遇到的问题：没有考虑到10，20这种情况，应该增加一个判断条件，判断整数末尾是否为0，是就直接返回false.

代码：

public class isPalindrome {
    public static void main(String[] args) {

        isPalindrome(484);
    }

    public static boolean isPalindrome(int x) {
        //负数肯定不是回文数，直接返回false
        if (x < 0) {
            return false;
        }
        //0是回文数,返回true
        if(x==0){
            return true;
        }
        //将int类型转化为String类型的数据
        String a = String.valueOf(x);
        //将字符串以单个字符的形式保存
        char[] array = a.toCharArray();
        String reverse = "";
        for (int i = array.length - 1; i < array.length && i >= 0; i--) {
            if (array[array.length - 1] == 0) {
                return false;
            }
            reverse += array[i];
        }
        if (reverse.equals(a)) {
            return true;
        }else {
            return false;
        }
    }
}

最后运行出来是真的垃圾，运行又慢占的内存又大