给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
示例 1:
输入: 123 输出: 321示例 2:
输入: -123 输出: -321示例 3:
输入: 120 输出: 21注意:
假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−2^31, 2^31 − 1]。 请根据这个假设,如果反转后整数溢出那么就返回 0。核心,对于反转时,是否会越界的判断
我们在执行 sum = sum*10 + (x%10); 假定x为正数,负数时思路相同 我们假定在进行这次运算时,左sum会越界,那么有 右sum>=Integer.MAX_VALUE/10, 当 右sum > Integer.MAX_VALUE/10,一定会越界 当 右sum = Integer.MAX_VALUE/10,因为 Integer.MAX_VALUE = 2147483647, 此时 右sum = 214748364,右sum*10 = 2147483640,若此时 x%10 >7,那么就越界了 根据上述总结 当 sum>Integer.MAX_VALUE/10 || (sum==Integer.MAX_VALUE/10 && x%10 > 7) 时,会越界 同理,负数时 当 sum<Integer.MIN_VALUE/10 || (sum==Integer.MIN_VALUE/10 && x%10 < -8) 时,会越界 import java.lang.Integer; class Solution { public int reverse(int x) { int sum = 0; while(x != 0){ if(sum>Integer.MAX_VALUE/10 || (sum==Integer.MAX_VALUE/10 && x%10 > 7)) return 0; if(sum<Integer.MIN_VALUE/10 || (sum==Integer.MIN_VALUE/10 && x%10 < -8)) return 0; sum = sum*10 + (x%10); x = x/10; } return sum; } }