class Solution { public int reverse(int x) { int flag = 1; int ans = 0; int temp = 0; if (x 0) { // 解决正负 符号位加入运算 现在需要解决的是溢出 flag = -1; x *= -1; } while (x 0) { temp = x % 10; if (ans Integer.MAX_VAL
class Solution { public int reverse(int x) { int flag = 1; int ans = 0; int temp = 0; if (x < 0) { // 解决正负 符号位加入运算 现在需要解决的是溢出 flag = -1; x *= -1; } while (x > 0) { temp = x % 10; if (ans > Integer.MAX_VALUE / 10 || (ans == Integer.MAX_VALUE / 10 && temp > 7)) return 0; if (ans < Integer.MIN_VALUE / 10 || (ans == Integer.MIN_VALUE / 10 && temp < -8)) return 0; ans = ans * 10 + temp; x /= 10; } return ans * flag; } }
int的取值范围为: -2^31——2^31-1,即-2147483648——2147483647
从ans 10 + pop > MAXVALUE这个溢出条件来看当出现 ans > MAXVALUE / 10 且 还有pop需要添加 时,则一定溢出当出现 ans == MAXVALUE / 10 且 pop > 7 时,则一定溢出,7是2^31 - 1的个位数从ans 10 + pop < MINVALUE这个溢出条件来看当出现 ans < MINVALUE / 10 且 还有pop需要添加 时,则一定溢出当出现 ans == MAXVALUE / 10 且 pop < -8 时,则一定溢出,8是-2^31的个位数*