回文数的判断

其实是很简单的一个东西，只不过觉得今天的写了之后看了别人的代码觉得挺有意思的，所以记录下来。
要求就是给一个int型的数，判断是否为回文数。
我的想法很简单，就是把这个数的每一个数字分离开放到一个数组，然后循环跑一遍判断是不是回文就好了。
代码如下：

bool isPalindrome(int x) {    if(x < 0)        return false;    int tmp[50];    int k, r, len = 0, i;    k = x;    while(k != 0)    {        r = k % 10;        tmp[len++] = r;        k /= 10;    }    for(i = 0; i < len / 2; i++)    {        if(tmp[i] != tmp[len - 1 - i])            return false;    }    return true;}

不过如何在没有开多余空间的情况下解决这个问题呢？

bool isPalindrome(int x) {    if(x < 0)        return false;    int k, ans = 0;    k = x;    while(k != 0)    {        ans = ans * 10 + k % 10;        k /= 10;    }    if(ans == x)        return true;    return false;}

这个我的确是没想到啊，就连之前做把一个int型数据反转我也是像之前那样开一个数组先存起来再反转。

当大家看到回文应该很希望它是一个字符串吧，毕竟求回文串的manacher算法既简单又好用，所以当它是一个整型数据时，我们可以把它转换为字符串，如果是判断这个数是不是回文数的话，我们就可以直接以中点为对称中心来比较两边是否相同；如果是让你求这个数的最长回文数的话，还可以使用manacher算法。

bool isPalindrome(int x) {    if(x < 0)        return false;    char *str = (char *)malloc(50 * sizeof(char));    sprintf(str,"%d",x);    int len = strlen(str), i;    for(i = 0; i < len / 2; i++)    {        if(str[i] != str[len - 1 - i])            return false;    }    return true;}