力扣第7题 C语言整数反转的解决

力扣第7题 整数反转

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 [−2 ^31, 2 ^31 − 1] ，就返回 0。

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-integer

问题理解

什么是32位有符号整数
32位，即长度为32位的二进制数。如10000000000000000000000000000001代表1.
00000000000000000000000000000001代表-1.
有符号，即第1位作为符号位，用1代表+号，0代表-号。如上边1的32位二进制数，第一位为1，所以是+1，而-1的第一位为0，所以表示的是-1.因为第一位作为符号位被占用了，所以此时数只有31位可用，可表示数的范围位-2 ^31~2 ^31-1.如果数字超出这个范围，就会溢出。

问题分析：

问题解决

1. 将数倒置
2. 溢出处理

解决办法

1. 整数倒置：用一个数digit记录所给整数x的最后一位，让ans=ans*10+digit。这样每次乘10的操作可以让整数x反转，同时也可以使得对于溢出的判断更简单。
2. 溢出处理：对于溢出，c语言中有两个宏INT_MIN、INT_MAX，分别表示32位有符号整数最小值-2147483648和最大值2147483647.我们可以将rev < INT_MIN / 10 || rev > INT_MAX / 10作为整数溢出的判断条件，在它要溢出前就预判出它乘10后会溢出，哈哈。

力扣官方答案代码如下：

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

补充

关于溢出，在c语言中，如果一个整数超过了其整数类型可表示的最大值，那么就会循环回到该类型的最小值。例如，此问中可表示的最大值max为2 ^31-1，如果让这个max+1的话，那么就会回到最小值min，即-2 ^31。
溢出有许多危害，作为循环判断语句可能导致死循环，同时也可能成为安全漏洞被黑客攻击，要加强对此的注意。