除法使用右移除法，不是 2 的幂

Question

我想使用右移运算将 num 除以 60，这不是 2 的幂。我该怎么做？

如果我想要 num/64，我可以这样做 num >>> 6 自 64 = 2^6

我该如何做 60？

Answer 1

这应该有效：

public static final long divisionUsingShift(int x, int y) {
    int a, b, q, counter;

    q = 0;
    if (y != 0) {
        while (x >= y) {
            a = x >> 1;
            b = y;
            counter = 1;
            while (a >= b) {
                b <<= 1;
                counter <<= 1;
            }
            x -= b;
            q += counter;
        }
    }
    return q;
}