题目:
分析:很容易想到转为字符串来判断是否是回文字符串,但进阶要求不能转为字符串,接下来就思考怎么用整数判断是否是回文
回文的特点都是从中间切开,左右两边成镜像,也就是后半部逆序后等于前半部。
后半部逆序怎么做?每次把原整数的末尾取下来(原整数会变小),下一次计算前先把后半部分乘10再加上本次的末尾。
如何判断已到中间了?原整数不再大于后半部分,这时候就到中间了,因为整数判断大小可通过位数判断,位数越大数越大
几个特殊情况,原整数<0:不是回文数;原整数末尾是0:不是回文数
原整数可能是奇数个个数,那么后半部分位数大于前半部分,去掉后半部分个位的数字与前半部分判断即可
代码:
class Solution {
public boolean isPalindrome(int x) {
if(x < 0 || (x!=0 && x%10 == 0)){
return false;
}
int reverseNum = 0;
//原整数要大于后半部分逆序
while(x > reverseNum){
reverseNum = reverseNum*10 + x%10;
x = x/10;
}
//reverseNum/10去掉个位的数
return reverseNum == x || reverseNum/10 == x;
}
}