没有java的二进制对数。朗：数学？

Question

不使用数学怎么可能执行二进制对数？现在我有了这个数学。日志（x）/数学。日志（2）它可以工作，但我不能使用java。lang.Math。

我能做些什么呢？

int bits_necessaris = (int)(log2(nat + 1)); // This is correct

// The function where I'm having trouble

public static int log2(int x) {
    return (something);
}

重要提示：当我执行Math.log（7）/Math.log（2）时，我得到了2.80XXXXX

所以我这样做了：

(int) Math.ceil(Math.log(7) / Math.log(2));

我得到了ceil（2.80XXXXX）=3。

函数的返回必须四舍五入，例如，如果解为6.777，则返回必须为7。

Answer 1

您想知道表示int需要多少位？然后有更简单的解决方案，例如：

int bitsNeededFor(int i) {
    int bits = 0;
    while (i > 0) {
        bits++;
        i /= 2;
    }
    return bits;
}

仔细想想，以下内容更容易理解：

int bitsNeededFor(int i) {
    return 32 - Integer.numberOfLeadingZeros(i);
}