我是只菜菜鸟,有大佬路过希望指点一二 题目要求 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例: 输入: 123 输出: 321
整数反转本身并没有什么难度,对于本人来说难度在于int类型反转溢出问题。 先给出int类型最大最小值:2147483647,-2147483648
**我竟然不知道负数取余还是负数
最开始解法使用long类型(代码如下):
class Solution { public int reverse(int x) { long sum = 0; while(x != 0) { sum = *10 + x%10; x/= 10; } return (int)sum==sum? (int)sum:0; } }看评论说不符合要求,,,只能考虑用int本身进行运算。先贴代码(借用官方):
class Solution { public int reverse(int x) { int rev = 0; while (x != 0) { int pop = x % 10; x /= 10; if (rev > Integer.MAX_VALUE/10 || (rev == Integer.MAX_VALUE / 10 && pop > 7)) return 0; if (rev < Integer.MIN_VALUE/10 || (rev == Integer.MIN_VALUE / 10 && pop < -8)) return 0; rev = rev * 10 + pop; } return rev; } }对于2147483647来说,只要rev>214748364肯定就会溢出(循环体里有个rev*10操作),当rev=21474836是只要后面所加pop>7也就必定溢出所以才有如此写法判断: if (rev > Integer.MAX_VALUE/10 || (rev == Integer.MAX_VALUE / 10 && pop > 7)) return 0;
链接:官方解释