LeetCode - 1-10

回文数

方法一（小白思路）：得到x的位数，取出数字存在数组里，依次比较。

public static Boolean compare(int x){
		//负数校验
		if(x<0) {
			return false;
		}
		//位数
		int target = x;
		int i = 1;
		if(target / 9 < 1 && target == 9) {
		}
		while (target > 9) {
			target = target / 10;
			i++;
		}
		//取数
		int[] arr = new int[i];
		for(int j=0;j<i;j++){
			arr[j] = (int) (x/(Math.pow(10,(i-j-1))));
			x = (int) (x%(Math.pow(10,(i-j-1))));
		}
		//compare
		int a = 0;
		int b = arr.length-1;
		Boolean c = null;
		//如果位数小于等于1，返回true
		if(arr.length<=1){
			return true;
		}
		while(a<b){
		if(arr[a]!=arr[b]){
			return false;
		}
		else{c =  true; }
		a++;
		b--;
		}
		return c;
	}

方法二（小白思路）：反转x，将反转的与x相减。
方法三（小白思路）：转变为字符串直接比较。
方法四（标准大神思路）：判断特殊情况，反转一半（%得到最后一位数，每次循环*10再加上新的最后一位数，x每次/10去掉最后一位数，当反转部分大于x时结束循环），然后反转与x部分比较。

	    public static boolean compare(int x) {
	        // 特殊情况：
	        // 如上所述，当 x < 0 时，x 不是回文数。
	        // 同样地，如果数字的最后一位是 0，为了使该数字为回文，
	        // 则其第一位数字也应该是 0
	        // 只有 0 满足这一属性
	        if(x < 0 || (x % 10 == 0 && x != 0)) {
	            return false;
	        }

	        int revertedNumber = 0;
	        while(x > revertedNumber) {
	            revertedNumber = revertedNumber * 10 + x % 10;
	            x /= 10;
	        }
	        // 当数字长度为奇数时，我们可以通过 revertedNumber/10 去除处于中位的数字。
	        // 例如，当输入为 12321 时，在 while 循环的末尾我们可以得到 x = 12，revertedNumber = 123，
	        // 由于处于中位的数字不影响回文（它总是与自己相等），所以我们可以简单地将其去除。
	        return x == revertedNumber || x == revertedNumber/10;
	    }