判断回文数

回文数

• 题目描述：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

• 题目分析：该题思路是将数字所有位数保存在一个动态数组中，然后比较前半部分与后半部分对应的位置数字是否相等。同时为了定义动态数组，我使用的是ArrayList，通过add()方法向其中添加元素，然后使用get()方法调用其中元素进行数字的比较。

• 代码展示

class Solution {
    public boolean isPalindrome(int x) {
        if(x < 0) {return false;}
        int i = 0;
        int y;
        ArrayList list1 = new ArrayList();
        while(x != 0){
            y = x%10;
            list1.add(y);
            x = x/10;
            i++;
        }
        
        for(int j = 0;j < i/2;j++){
            if(list1.get(j) != list1.get(i-1-j))
                return false;
        }
        return true;
    }
}