LeetCode刷题--回文数

最新推荐文章于 2025-09-02 17:09:24 发布

原创最新推荐文章于 2025-09-02 17:09:24 发布 · 243 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种使用C语言判断整数是否为回文数的方法。通过将整数反转并与原数比较，实现了对正整数的回文判断，同时考虑了负数和数据溢出的情况。

题目：

解题思路：

1.如何反转整数？

2.负数处理

3.数据会不会溢出？

c语言解法：

bool isPalindrome(int x)
{
    //负数不是回文数
    if(x < 0)  
    {
        return false;
    }

    int tmp1 = x;
    long tmp2 = 0;  //int类型会导致数据溢出

    while(tmp1)
    {
        tmp2 = tmp2 * 10 + tmp1 % 10;
        tmp1 = tmp1 / 10;
    }

    return (tmp2 == x);
}