题目:给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−2^31, 2^31 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
关键点:
- 溢出判断,
−2^31=2147483647
,-2^31=-2147483648
,要不是用程序输出,可能没人会注意到两个值的位数7和8 - 通过%10(模除10)可以获取某一个整数的个位数,通过/10(除以10)可以获取到一个整数除个位数以外其他各位的值
代码:
public static int Reverse(int x)
{
var rev = 0;
var max = Int32.MaxValue / 10;
var min = Int32.MinValue / 10;
while (x!=0)
{
var pop = x % 10;
if (rev > max || rev == max && pop > 7) return 0;
if (rev < min || rev == min && pop < -8) return 0;
rev = rev * 10 + pop;
x /= 10;
}
return rev;
}