题目:给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。
方法1
根据回文数的定义,负数一定没有回文数,那么我们可以只考虑正数的情况:首先统计这个数的位数n,再通过for循环逐个判断首尾对应的数是否相等,若不相等直接返回false。若能完成n/2次循环,则返回true。
由于统计位数时使用了log10(x+1),当x恰好等于2^31时,x+1会超出int型的范围。在前面我们以及排除了所有负数的情况,所以可以将x转为unsigned int型,扩大正数的表示范围。
bool isPalindrome(int x){
int a, b, i, len;
if(x<0) return false;
len = ceil(log10((unsigned)x+1));
for(i=0;i<len/2;i++){
a = x/(int)pow(10,len-2*i-1);
b = x%10;
x %= (int)pow(10,len-2*i-1);
x /= 10;
if(a!=b) return false;
}
return true;
}
方法2
这种方法的思路是将整数反转,再与原数比较,若相等则是回文数,否则不是。
int reverse(int x){
unsigned tmp=0;
while(x!=0){
tmp = tmp*10 + x%10;
x /=10;
}
return tmp;
}
bool isPalindrome(int x){
if(x<0||x!=reverse(x)) return false;
else return true;
}