判断回文数的多种方法-优快云博客

本文链接：https://blog.youkuaiyun.com/DreamtaleL/article/details/71374275

本文介绍了几种判断整数是否为回文数的方法，包括通过数组存储数字位数对比、利用数学方法进行反转比较及将整数转为字符串进行判断等技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

回文数的判断