用位运算模拟正整数乘法

110 阅读1分钟

俄罗斯农民乘法

function mockMulti($A, $B) {
        $res = 0;

        for (; $B; $B = $B >> 1) {
            if ($B & 1) {
                $res += $A;
            }

            $A = $A << 1;
        }

        return $res;
    }