LeetCode-29. 两数相除-Java-medium

题目链接

法一（位运算）

    /**
     * 被除数÷除数=商...余数 => 商×除数+余数=被除数
     *
     * @param dividend
     * @param divisor
     * @return
     */
    public int divide(int dividend, int divisor) {
        if (dividend == 0) {
            return 0;
        }
        if (dividend == Integer.MIN_VALUE && divisor == -1) {
            return Integer.MAX_VALUE;
        }
        boolean flag = (dividend ^ divisor) < 0; // 标记符号是否相异
        long a = Math.abs((long) dividend);
        long b = Math.abs((long) divisor);
        int ans = 0;
        for (int i = 31; i >= 0; i--) {
            if ((a >> i) >= b) { // 右移i位，相当于除2^i
                ans += 1 << i; // 左移i位，相当于乘2^i
                a -= b << i;
            }
        }
        return flag ? -ans : ans;
    }

本地测试

        /**
         * 29. 两数相除
         */
        lay.showTitle(29);
        Solution29 sol29 = new Solution29();
        int dividend29 = 10;
        int divisor29 = 3;
        System.out.println(sol29.divide(dividend29, divisor29));