leetCode07:整数逆序输出

最新推荐文章于 2021-02-02 20:08:25 发布

wen_special

最新推荐文章于 2021-02-02 20:08:25 发布

阅读量468

点赞数

CC 4.0 BY-SA版权

分类专栏：算法练习文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/wen_special/article/details/78745743

算法练习专栏收录该内容

8 篇文章

订阅专栏

本文介绍了如何用C语言解决LeetCode的整数逆序问题，探讨了溢出处理的难点，并分享了解决溢出的思路，最终实现的代码通过了测试。

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

leetCode:Reverse Integer

题目： Given a 32-bit signed integer, reverse digits of an integer.

注意：Assume we are dealing with an environment which could only hold integers within the 32-bit signed integer range. For the purpose of this problem, assume that your function returns 0 when the reversed integer overflows.

首先我是使用c语言做这道算法题的。

题目为整数的反转。其实如果说不考虑溢出的情况还是很好解决的;可以通过分解整数的方式将其反转

while (x!=0){
    result = result*10+x%10;
    x = x/10;
}

关于溢出问题我想了很久，但是都不能解决。首先，两个int型的相加依然为int型。而且，在一开始传入值时，leetcode上使用的是int传值，而造成如果我传入的值是就是越界值，则会造成溢出问题而改变值的大小，从而是问题变得更加复杂。之后在看了关于c语言的溢出问题介绍之后就有了另一种更加方便的思路。我们可以将上面代码出现的`result`定义为`long`型。而`long`不会造成越界问题。所以可以用其和int类型的最大值和最小值去做比较。

while (x!=0){
        result = result*10+x%10;
        x = x/10;
        if(result>INT_MAX ||result<INT_MIN){
            return 0;
        }
    }