7. 整数反转
给你一个 32 位的有符号整数 x
,返回将 x
中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1]
,就返回 0。
假设环境不允许存储 64 位整数(有符号或无符号)。
示例 1:
输入:x = 123 输出:321
示例 2:
输入:x = -123 输出:-321
示例 3:
输入:x = 120 输出:21
示例 4:
输入:x = 0 输出:0
提示:
-231 <= x <= 231 - 1
题解: 非常佩服这个解析,见下链接
官方推导边界值处理情况
class Solution {
public:int reverse(int x) {int ans = 0, temp = 0;while (x != 0) {temp = x % 10;x = x / 10;// 判断是否 大于 最大32位整数 官网给的判断是否在区间内// if (ans < (-2 << 32) || ans > (2 >> 32))) {if (ans > INT_MAX / 10 || ans < INT_MIN / 10) {return 0;}ans = ans * 10 + temp;}return ans; }
};