java静态方法lg()，接受一个整形参数N，返回不大于log2N的最大整数不使用Math方法。

只想成为一名法官

于 2018-10-24 20:14:33 发布

阅读量663

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/a1172260475/article/details/83349914

本文介绍了一个使用Java实现的对数函数，该函数能够处理大于0的实数输入，返回其以2为底的对数值。文章详细展示了算法的逻辑流程，包括处理小于1和大于等于1的数的不同情况。

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

/**
* @author lihanhan
*
*/

/**

*算法第四版1.1.14

*/
import java.util.Scanner;
public class Main {
public static int lg(double N) {
   //log2|N=K 2^k=N
   int k=0;
   if(N>0&&N<1) {
       double count=1;
       while(count>=N) {
           count*=1/2.0;
           k-=1;
       }
       return k+1;
   }
   else if(N>=1) {
       int count =1;
       while(count<N) {
           count*=2;
           k+=1;
       }
       return k-1;
   }
   else {
       return -1;
   }

}

public static void main(String[] args) {
   Scanner sc=new Scanner(System.in);
   while(sc.hasNext()) {
       double N=sc.nextDouble();
       System.out.println(lg(N));
   }
}
}