leetCode07:整数逆序输出

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;
        }
    }

提交之后，测试通过！