题意:
判断一个整数是否为回文数:
1、负数不是回文数
2、个位数一定是回文数
3、12321、6666、11等类似这样的数是回文数
下面是我写的代码:
public boolean isPalindrome(int x) {
if(x < 0){
return false;
}else if(x<10){
return true;
}
int a=10,b=10;
while(x/a > 9) a *= 10;
if(x/a != x%b){
return false;
}else{
a = a/10;
b = b*10;
while(a >= b){
int temp1 = (x%(a*10))/a;
int temp2 = (x/(b/10))%10;
if(temp1 != temp2)
return false;
a = a/10;
b = b*10;
}
}
return true;
}
思路:
1 首先判断是否是正数
2 判断是否是个位数
3 根据算数特性,逐个提出对应位比较是否相等,一旦有不想等马上返回false,如果执行完成还没有不同,就在结尾返回true。
leetcode讨论区方法:
public boolean isPalindrome(int x) {
if (x<0 || (x!=0 && x%10==0)) return false;
int rev = 0;
while (x>rev){
rev = rev*10 + x%10;
x = x/10;
}
return (x==rev || x==rev/10);
}
此方法利用回文数的特性:
1 设置一个数为rev=0
2 判断输入数字x是否大于rev,如果大于则进入循环,否则跳出到第4步
3 令rev = rev*10 + x%10 且 x=x/10 , 进入下一个循环
4 如果x是回文数,那么此时的x=rev或者x=rev/10