LeetCode-回文数C语言实现

做了这么多道回文数的题目了，而今天学到的这个方法，确实让我拍手叫好。
编程之美！
下面我会用三种方法来解答回文数的问题。
说起回文数，最经典的解法当然是，将其存入字符串当中，再来检查是否是回文。但是这样做难免会带来一些不必要的空间浪费。下面是转化成字符串的代码实现。

bool judge(int x)
{
	int a[100];
	int i=0;
	while(x)
	{
		a[i]=x%10;
		x=x/10;
		i++;
	}
	int j=0;
	for(i,j;i>=j;i--,j++)
	{
		if(a[i]!=a[j])
			return false;
	}
	return ture;
}

而今天的方法，则是数字本身反转，考虑到数字本身可能较大，会造成int的溢出，这里选择仅反转一半。
将整数整个都反转的过程如下所示

bool judge(int i)
{
	int j,k=0;
	j=i;
	while(j)
	{
		k=k*10+j%10;
		j/=10;
	}
	if(k==i)
		return ture;
	else
		return false;
	return 0;
}

例如，输入 1221，我们可以将数字 “1221” 的后半部分从 “21” 反转为 “12”，并将其与前半部分 “12” 进行比较，因为二者相同，我们得知数字 1221 是回文。
直接上代码：

bool isPalindrome(int x){
    if(x<0||(x%10==0&&x!=0)) //排除不可能为回文数的情况,包括数字为负数，整数的最低位为0
        return false;
    int reverse_num=0; 
    while(x>reverse_num)
    //由于整个过程我们不断将原始数字除以 10，然后给反转后的数字乘上 10
    //当原始数字小于或等于反转后的数字时，就意味着我们已经处理了一半位数的数字了。
    {
        reverse_num = reverse_num *10 + x % 10;
        x=x/10;
    }
    return x==reverse_num || x==reverse_num/10;
     // 当数字长度为奇数时，我们可以通过 revertedNumber/10 去除处于中位的数字。
    // 例如，当输入为 12321 时，在 while 循环的末尾我们可以得到 x = 12，revertedNumber = 123，
   // 由于处于中位的数字不影响回文（它总是与自己相等），所以我们可以简单地将其去除。
    */
}