[C++知识库]判断一个数是否是回文数(C语言)

题目：给你一个整数 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;
}