题目:leetcode
1、给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。
2、如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。
3、假设环境不允许存储 64 位整数(有符号或无符号)。
分析:
1、整数倒转操作本身没什么难度,
2、只要循环对10取余,然后余数依次原值乘以10加新值即可,
3、需要注意的是每次余数乘以10以后可能会越界,所以得在每次运算过后进行判断。
4、判断是否越界时使用的是int最大值与最小值的宏定义符号,是现成的可以直接使用的。
代码:
int reverse(int Data) { //如果输入的是0,直接返回0 if (Data == 0) { return 0; } //如果输入的数字越了界,也直接返回0 if (Data > INT_MAX || Data < INT_MIN ) { return 0; } //进入循环计算 int Res = 0; while (Data) { //每次乘以10以后都可能引发越界,所以需要判断 if (Res > INT_MAX / 10 || Res < INT_MIN / 10) { return 0; } else { //在不越界的情况下才可以进行乘10相加操作 Res = Res * 10 + Data % 10; } Data /= 10; } return Res; }