LeetCode -37 整数反转
7. 整数反转
难度简单
给你一个 32 位的有符号整数 x
,返回将 x
中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1]
,就返回 0。
示例 1:
输入:x = 123 输出:321
示例 2:
输入:x = -123 输出:-321
示例 3:
输入:x = 120 输出:21
示例 4:
输入:x = 0 输出:0
class Solution { public: int reverse(int x) { int rev = 0; while (x != 0) { int pop = x % 10; x /= 10; if (rev > INT_MAX/10 || (rev == INT_MAX / 10 && pop > 7)) return 0; if (rev < INT_MIN/10 || (rev == INT_MIN / 10 && pop < -8)) return 0; rev = rev * 10 + pop; } return rev; } };
32位整数范围 -pow(2,31)--pow(2,31)-1 (C++幂运算只能这样算)
temp=y*10+num 有可能越界 因此要保证
1) y== temp/10 < (pow(2,31)-1)/10
2)y== temp/10 == (pow(2,31)-1)/10 时
(pow(2,31)-1) 最后一位是 8-1=7 (2的31次幂 最后一位是8 )
num>7时 temp=y*10+num会越界
pow(2,31) 最后一位是 8 同上