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

最新推荐文章于 2022-02-10 21:42:23 发布

顾国玉

最新推荐文章于 2022-02-10 21:42:23 发布

阅读量1k

点赞数 2

分类专栏： Java 算法文章标签： java 算法对数 math

本文链接：https://blog.csdn.net/u010452388/article/details/80182136

版权

Java 同时被 2 个专栏收录

40 篇文章 2 订阅

订阅专栏

算法

12 篇文章 25 订阅

订阅专栏

解题思路：

1.设要求的数为k
2.则k<=log2N
3.即2的k次方小于等于N
4.第三条中2的k次方肯定大于0，以及题目要求一个整形参数N
5.可以肯定N为正整数，k的值为0或正整数
6.代码中设M为2的k次方，从k=0时开始循环，即M=1

java代码：


    public static void main(String[] args) {
        int k = lg(18);
        System.out.println(k);
    }

    public static int lg(int N) {
        int k = 0;
        int M = 1;// 此处定义M为2的k次方（从M等于2的0次方开始循环）
        while (M <= N) {
            M = 2 * M;
            k++;
        }
        // 循环结束后说明M>N了，则说明k-1为满足条件的最大正整数
        return k - 1;
    }