入门经典编程题

入门经典编程题

题目

编写一个静态方法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())); }

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。