题目描述
给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−2^31
, 2^31 − 1] ,就返回 0。
假设环境不允许存储 64 位整数(有符号或无符号)。
示例1:
输入:x = 123
输出:321
示例2:
输入:x = -123
输出:-321
示例3:
输入:x = 120
输出:21
示例4:
输入:x = 0
输出:0
- -2^31
- <= x <= 2^31 - 1
解法
主要是统计整数有多少位(难住我),并分离。
直接参考力扣的代码
class Solution {
public:
int reverse(int x) {
int rev = 0;// 保存加和
// 直接除就可以,原数右移一位,新数左移一位
while (x != 0) {
// 判断溢出,不能算完之后再判断。因为int不能表示溢出的数
// INT_MIN 和 INT_MAX是C++提前定义好的~
if (rev < INT_MIN / 10 || rev > INT_MAX / 10) {
return 0;
}
int digit = x % 10;
x /= 10;
rev = rev * 10 + digit;
}
return rev;
}
};