求不大于log₂N的最大整数

最新推荐文章于 2024-04-11 09:53:31 发布

keisunique

最新推荐文章于 2024-04-11 09:53:31 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏：学习随笔

本文链接：https://blog.youkuaiyun.com/qq_32475739/article/details/70147909

学习随笔专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一个不依赖Math库的方法来计算一个整数N的以2为底的对数，并返回不大于该对数的最大整数。通过一个简单的循环结构实现，避免了直接使用Math库带来的开销。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
 * 编写一个静态方法lg(),接受一个整型参数N，返回不大于log₂N的最大整数，不要使用Math库
 */
public class demo8 {
    public static void main(String[] args) {
        System.out.println(log2(10));
    }
    public static int log2(int n) {

        int m = 1;
        int i = 0;
        for(i = 0;m<=n;i++){
            m = m *2;
        }
        return i-1;
    }
}