算法4-1.1.14实现以2为底的对数

编写一个静态方法lg(),接受一个整型参数N,返回不大于log2N的最大整数。不要使用Math库。

//实质上还是求2不超过N的指数倍,其中的指数a
public class Main {
    public static int lg(int N){
        int num = 0;
        do {
            N >>=1;
            num++;
        }while (N!= 0);
        //System.out.println(--num);
        return --num;
    }
    public static void main(String[] args) {
        System.out.println(lg(10));
    }
}

答案

3

返回目录