《算法》第四版 1.1.14 编写一个静态方法lg(),接受一个整形参数N,返回不大于log2(N)的最大整数,不使用Math库。
题目:编写一个静态方法lg(),接受一个整形参数N,返回不大于log2(N)的最大整数,不使用Math库。
代码1:
public static int log2(int N) {
int x = 0,pow = 1;
while(pow<=N) {
pow *= 2;
x++;
}
return x-1;
}
代码2:(思路和代码1相同,但没有1容易理解)
pu...
原创
2019-01-18 23:34:43 ·
276 阅读 ·
0 评论