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

最新推荐文章于 2022-12-05 17:52:21 发布

一夜听风雨2019

最新推荐文章于 2022-12-05 17:52:21 发布

阅读量609

点赞数 1

分类专栏：算法文章标签：算法 java

本文链接：https://blog.csdn.net/qq_34453300/article/details/86762524

版权

算法专栏收录该内容

42 篇文章 0 订阅

订阅专栏

解题思路

由于log₂N=y 相当于 “2的y次方=n”
因此:本题等价于:
举例子计算log₂9=y
2的0次方和N作比较,1<9
2的1次方和N作比较,2<9
2的2次方和N作比较,4<9
2的3次方和N作比较,8<9
2的4次方和N作比较,16>9
那么相当于y=log₂9的范围在(3,4),那么则取3(不大于 log2N 的最大整数)

java代码

package homework1_1;

/**
 * @description: ${description}
 * @create: 2019-02-03
 **/
public class W1_1_14 {
    //方法1
    public static int lg1(int n){
        //logxN=logeN/logex,
        //log2x=loge x/loge2
        double a=Math.log(n)/Math.log(2);
        return (int)Math.floor(a);
    }
    //方法2
    public static int lg2(int n){
        int i=1;
        int result=1;
        int count=0;
        while(result<n){
            for(int j=0;j<n;j++){
                result=result*2;
                count++;
                if(result>n){
                    count--;
                    break;
                }
            }
        }
        return count;
    }
    //方法3
    public static int lg3(int n) {
        int i = 2;
        int j = 0;
        while (true) {
            i *= 2;
            j++;
            if (i >= n) {
                return j;
            }
        }
    }
    //测试
    public static void main(String[] args) {
        for(int i=1;i<20;i++){
            int lg1 = lg1(i);
            int lg2 = lg2(i);
            int lg3 = lg3(i);
            System.out.print("N:"+i+" log2N为 ");
            System.out.print(lg1+"\t");
            System.out.print(lg2+"\t");
            System.out.print(lg3+"\t");
            System.out.println();
        }
    }
}