给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [,
− 1] ,就返回 0。
假设环境不允许存储 64 位整数(有符号或无符号)。
示例 1:
输入:x = 123
输出:321
示例 2:输入:x = -123
输出:-321
示例 3:输入:x = 120
输出:21
示例 4:输入:x = 0
输出:0
提示:
<= x <=
- 1
这个题目是《剑指Offer-数据结构 67. 把字符串转换成整数》这个题目的衍生,二者的转换原理都很简单,最关键的都是防止溢出。
先看一下反转原理:eg :x = 123。
要反转,就需要倒序每次取一位,然后拼接成一个新的数字。
ret = 0
123%10 = 3, x = x / 10 = 12, ret = ret * 10 + 3 = 3
12%10 = 2,x = x / 10 = 1,ret = ret * 10 + 2 = 32
1%10 = 1, x = x / 10 = 0,ret = ret * 10 + 2 = 321
转换很简单,但是这里有一个相同的问题:ret* 10这样计算有可能会溢出,需要在ret计算前就判断溢出。
判断方式和《剑指Offer-数据结构 67. 把字符串转换成整数》里的逻辑是一样的。
首先我们得知道这个INT_MAX和INT_MIN的各位数多少:
——
,即-2147483648——2147483647
我们在ret的表达式前需要判断 ret = ret * 10 + x%10;这条语句中ret*10是否会溢出。判断方法不变:
INT_MAX / 10 和ret比较,如果ret > INT_MAX / 10,溢出;如果ret == INT_MAX / 10,就需要判断个位大小,pop>7就溢出了。
INT_MIN / 10 和ret比较,如果ret < INT_MIN /10,溢出;如果ret == INT_MIN/10,就需要判断个位大小,pop < -8 就溢出了。
int reverse(int x){
int ret = 0;
//如果不记得最大值最小值的个位数字
int popMax = INT_MAX%10;
int popMin = INT_MIN%10;
printf("popMax:%d, popMin:%d\n", popMax, popMin);
while(x/10) {
int pop = x % 10;//取最后一位
x /= 10; //去除最后一位
if (ret > INT_MAX/10 || (ret == INT_MAX/10 && pop > popMax)) {
return 0;
}
if (ret < INT_MIN/10 || (ret == INT_MAX/10 && pop < popMin)) {
return 0;
}
ret = ret * 10 + x%10;
}
return ret;
}
int main() {
printf("%d\n", reverse(123456));
return 0;
}
小结:这个题目面试中考察非常频繁,一方面考察基本的数学常识,另一方面考察对整形大小的理解,和对计算机位的理解,以及如何巧妙的避免溢出。