LeetCode——回文数

1.题目描述

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

2.我的解答

class Solution {    public boolean isPalindrome(int x) {        //先将整数转换为数组存储        ArrayList<Integer> list=new ArrayList<>();        //若此数字为0~9之间的数字则直接发挥true        if(x>=0&&x<=9){            return true;        }        //若此数字为负数，则说明其必定不是回文数，则直接返回法false        if(x<0){            return false;        }        int temp;        //将数据存储到数组中        while(x!=0){            temp=x%10;            x=x/10;            list.add(temp);        }        //开始循环比较        int i=0;        int j=list.size()-1;        boolean Flag=true;        while(Flag&&i<=j){            if(list.get(i)==list.get(j)){                //两个数字相等                i++;                j--;            }else{                Flag=false;            }        }        if(Flag==false){            return false;        }else{            return true;        }    }}