入门经典编程题

题目

编写一个静态方法lg(),接收一个整型参数N，返回不大于log2N的最大整数。

分析

找规律
N = 1, log2N = 2的0次方 -> 返回0
N = 2 ,log2N = 2的1次方 -> 返回1
N = 3 , 2的1次方 < log2N < 2的2次方 -> 返回1
N = 4, log2N = 2 -> 返回2
N = 5，2的2次方 < log2N < 2的3次方 返回2

Java实现

lg()方法

    public static int lg(int N){
        int n = 2;
        if (N == 1) return 0;
        int i = 1;
        while (true){
            if (n == N) return i;
            if (n > N) return --i;
            n = n*2;
            i++;
        }
    }

    public static void example08(){
        Scanner sc = new Scanner(System.in);
        System.out.println(lg(sc.nextInt()));
    }