LeetCode刷题：判断一个整数是否是回文数（day2）

LeetCode刷题：判断一个整数是否是回文数（day2）

“回文”是指正读反读都能读通的句子，它是古今中外都有的一种修辞方式和文字游戏，如“我为人人，人人为我”等。在数学中也有这样一类数字有这样的特征，成为回文数（palindrome number）。

设n是一任意自然数。若将n的各位数字反向排列所得自然数n1与n相等，则称n为一回文数。例如，若n=1234321，则称n为一回文数；但若n=1234567，则n不是回文数。

注意：
1.偶数个的数字也有回文数124421
2.小数没有回文数
3.在自然数中，最小的回文数是0

代码实现：

class Solution {
    public static boolean isPalindrome(int x) {
		if(x<0) {
			return false;
		}else if(x==0){
			return true;
		}else{
			int a=0;
			int b = Integer.toString(x).length();
			int[] arr = new int[b];
			for(int i=0;i<b;i++) {
				//当前最后一位数字 ，负数则显示的是负数-25%10 等于 -5 
                int a1 = x%10;
                arr[i]=a1;
                //把最后一位数字剔除掉的新数字  
                x=(x-a1)/10;
			}
			for (int i = 0, j = b-1; i <= j; i++, j--) {
	            if (arr[i]==arr[j]) {
	                continue;//i从最低位开始，j从最高位开始。如果值相等，直接进入下一次循环
	            }else{
	                return false;//如果值不等，说明不是回文数，返回false
	            }
	        }
			return true;
		}
    }
}