kill回文数

1.回文数定义

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

解法

不计算它有多少位，依次取最右边的数
技巧：非0 ，若最后一位是0的，也不是回文数，因为不可能010

public boolean isPalindrome(int x) {
		// 负数肯定不是回文数
		if (x < 0) {
			return false;
		}
		// 最后一位是0的，也不是回文数，因为不可能010
		if (x != 0 && x % 10 == 0) {
			return false;
		}
		// 常规情况
		int m = x;
		int temp = 0;
		while (x != 0) {
			temp = temp * 10 + x % 10;//依次取最右边的
			x = x / 10;
		}
		return m == temp;
	}

补充：求出它有多少位

		int div = 1; // 如果仅是个位，则为1
		while (x / div >= 10) { // 含十位以上的计算最高位在哪里
			div *= 10;// 求出最高位
		}

end：利用依次取最后一位再重新计算