其实是很简单的一个东西，只不过觉得今天的写了之后看了别人的代码觉得挺有意思的，所以记录下来。 要求就是给一个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; }