可以看出，负数肯定不是回文数
难的地方是这个要求。
先循环一次，看这个数字有多少位。
每次将右移位后的首位和取余之后的最后一位比较。
计算一下循环
1int x = 12345; 2 3 int count = 0; 4 5 while(x>0){ 6 x/=10; 7 count++; 8 } 9 10 System.out.println(count);
验证一下，看来移位是不行的。
移位是将二进制的111000000这些移位，不是简单的抹去右边的几位数字
System.out.println(12345>>2);
还是用除以10吧。
一个没考虑到的地方
比如100001
第二次比较是10000
虽然除的东西变少了，但是最高位还是1，并且会一直都是1.
所以应该改成，除了n-i-1次10之后，再对10取余。
这样就能保证当前这个整数一定是正确的了。因为有原来的最高位+自己，哪怕自己是0也没关系
但是10和0，对10取余都是0，会错。
如1001
末尾是1 对应的是10
第二轮迭代 末尾是0 对应的还是10
这样改
维护这样一个数，这个数是从最高位开始增长的。
比如1001。那么就是1，10
每次取最后一个数和原数字的最后一位比较即可。
真是灵光一闪啊！
1public static boolean isPalindrome(int x) { 2 3 //负数肯定不是 4 if(x<0) 5 return false; 6 7 //个位数肯定是 8 if(x>=0&&x<=9) 9 return true; 10 11 int num = x; 12 int count = 0; 13 14 while(num>0){ 15 num/=10; 16 count++; 17 } 18 19 int des = 1; 20 21 //计算获取最高位，需要除多少 22 for(int i=1;i<count;i++){ 23 des*=10; 24 } 25 26 //只需比较到中间就好了 27 int middle = count/2; 28 //因为是0开始的，<即可 29 30 //num是维护从最高位开始的数字的，所以num不变 31 num=x; 32 for(int i=0;i<middle;i++){ 33 34 //计算首位 35 int high = (num/des)%10; 36 37 //计算末尾 38 int low = x%10; 39 if(high!=low) 40 return false; 41 42 x/=10; 43 //需要除10的次数减少了 44 des/=10; 45 46 47 } 48 49 return true; 50 51 52 }
排最前面的都是通过反转字符串的方法的。
只能说维护两个数组，真的利器。