LeetCode整数反转(7)

    技术2022-07-12  85

    LeetCode整数反转(7)

    我是只菜菜鸟,有大佬路过希望指点一二 题目要求 给出一个 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;

    链接:官方解释

    Processed: 0.012, SQL: 9