LetCode 7. Reverse Integer

1.题目
Given a signed 32-bit integer x, return x with its digits reversed. If reversing x causes the value to go outside the signed 32-bit integer range [-231, 231 - 1], then return 0.

Assume the environment does not allow you to store 64-bit integers (signed or unsigned).

给定一个带符号的32位整数x，返回x并将其数字颠倒。如果x的反转导致值超出带符号的32位整数范围[- 231,231 - 1]，则返回0。

假设环境不允许存储64位整数(有符号或无符号)。

2.例子
Example 1:

Input: x = 123
Output: 321

Example 2:

Input: x = -123
Output: -321

Example 3:

Input: x = 120
Output: 21

Example 4:

Input: x = 0
Output: 0

3.看到这题后初步分析，感觉比较简单，while+判断不就搞定了吗？
所以直接敲上代码
初步代码

int reverse(int x){
    if(-10 < x && x < 10) return x;
    long i,n;
	n=0;
	while(x/10 != 0)
	{
		n = n + x%10;
		n = n*10;
		x = x/10;
	}
	return x + n;
}

再次思考：

if(-10 < x && x < 10) return x;

显然这部分代码多余了，完全不需要啊，直接靠判断就让大于-10、小于10的数不进入循环，删去

提交，结果它给了一个数字1534236469
测试结果是1056389759，什么？
我通过调试发现每当他返回值的时候就会乱掉，网上一搜发现反转后数值越界溢出了，C语言中带符号的整数最大值2^31 = 2147483648，而
它给的数值反转后是9579836501，明显大于2^31，并且题意明确指出 If reversing x causes the value to go outside the signed 32-bit integer range [-231, 231 - 1], then return 0.
好吧，再次思考，可以靠判断来返回结果嘛

return x + n;
//改为
if(n+x>2147483647 || n+x<-2147483648) return 0;
else return  x + n;

可是再想一下，后面的判断完全可以用三元运算符来搞定啊，再改

return n+x>2147483647 || n+x<-2147483648?0:n+x;

while中的判断也可以改一下啊，直接改为while(x/10)
如果x只剩个位数了，那么x/10 == 0，因此也不需要进行循环
再改一下逻辑，每次循环时先进行乘10，再进行接下来的步骤，因此代码修改为

int reverse(int x){
    long i,n;
	n=0;
	while(x/10)
	{
		n = n*10;
		n = n + x%10;
		x = x/10;
	}
	n = n*10 + x;
	return n>2147483647 || n<-2147483648?0:n;
}

后面的n = n*10 + x;是因为跳出循环后，仍然有一个数，也就是第一位数没有加进去，再使用该代码将其加进去

最后，不好意思，这篇文章可能有些啰嗦，请大家见谅。