# leetcode 7： 整数反转
给你一个 32 位的有符号整数 `x` ，返回将 `x` 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 `[−231, 231 − 1]` ，就返回 0。
**假设环境不允许存储 64 位整数（有符号或无符号）。**
**示例 1：**
```
输入：x = 123
输出：321
```
**示例 2：**
```
输入：x = -123
输出：-321
```
**示例 3：**
```
输入：x = 120
输出：21
```
**示例 4：**
```
输入：x = 0
输出：0
```
**提示：**
- `-231 <= x <= 231 - 1`
Related Topics
数学
## 思路：
关于越界的问题，因为每一次计算的新结果都是`result * 10 + temp % 10`这个公式计算。只需要保证`result * 10 + temp % 10 <= Integer.Max_Value`。
参考leetcode官方分析思路：
* -2147483648<=result*10 + digit <= 2147483647
* 因为给的值X它肯定是一个整数，而且它的最高位<=2，所以可能发生溢出时，digit<=2，我们只需要判断result*10的值。
* 上面的式子也就等价于-2147483648<=result*10 <= 2147483647
* 也等价于min/10<= result <= max/10
* 所以当result
```java
public int reverse(int x) {
int temp = x;
if(temp < 0){
temp = -temp;
}
int result = 0;
while(temp != 0){
//214748365 * 10 直接越界
// 只要 result * 10 + temp % 10 <= Integer.Max(2147483647) 就不会越界
// 因为x是一个整数 那么它的最高位肯定是 <=2
//所以只要保证 result * 10 <
if(result < Integer.MIN_VALUE/10 || result > Integer.MAX_VALUE/10){
return 0;
}
result = result * 10 + temp % 10;
temp /= 10;
}
if(x < 0){
result = -result;
}
return result;
}
解答成功:
执行耗时:0 ms,击败了100.00% 的Java用户
内存消耗:39 MB,击败了5.01% 的Java用户
```
## 思路2：
改进：经过观看leetcode官方代码发现，-2%10=-2，所以我们就没有必要区分正负数，可以统一代码。
```java
public int reverse(int x) {
int result = 0;
while(x != 0){
//214748365 * 10 直接越界
// 只要 result * 10 + temp % 10 <= Integer.Max(2147483647) 就不会越界
// 因为x是一个整数 那么它的最高位肯定是 <=2
//所以只要保证 result * 10 <
if(result < Integer.MIN_VALUE/10 || result > Integer.MAX_VALUE/10){
return 0;
}
result = result * 10 + x % 10;
x /= 10;
}
return result;
}
```
