9. 回文数

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

示例 1:

输入: 121
输出: true
示例 2:

输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:

输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。

解题思路

奇数个：

偶数个：

代码

class Solution {
   
    public boolean isPalindrome(int x) {
   
    //负数直接不是回文
        if(x <0){
   
            return false;
        }
        //将数字的每一位存入list
        ArrayList<Integer> list = new ArrayList();

        int temp =0;
        while(x!=0){
   
            temp = x%10;
            x = x/10;
            list.add(temp);
        }
        boolean flag =true;
		//将list转成Integer[]
        Integer[] integers = list.toArray(new Integer[list.size()]);
		//遍历，条件的=号是为了解决偶数个的比较问题
        for(int i=0, j=integers.length-1; i<=integers.length/2 && j>=integers.length/2; i++,j--){
   
        //判断
            if(integers[i] != integers[j]){
   
                flag = false;
            }
        }
        return flag;
    }
}

测试