qq_26964961 2017-07-31 05:03 采纳率: 100%
浏览 1219
已采纳

java的二分法怎么写??

求一个简单的二分法,用Java实现,在线,等急用。谢谢。。。。。。。。。。。。。。。。。。。。。。。

  • 写回答

3条回答 默认 最新

  • cao_yanjie 2017-07-31 05:07
    关注

    public class BinaryTest {
    public static int binary(int[] array,int value) {
    int low = 0;
    int high = array.length -1;
    while (low <= high){
    int mid = (low+high)/2;
    if (value == array[mid])
    return mid;
    if (value > array[mid])
    low = mid +1;
    if (value < array[mid])
    high = mid -1;

        }
        return -1;
    
    }
    
    public static void main(String[] args) {
        int[] a = {1,3,6,8,12,34,67,99};
        int value = binary(a,3);
        System.out.println(value);
    }
    

    }

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

悬赏问题

  • ¥15 js调用html页面需要隐藏某个按钮
  • ¥15 ads仿真结果在圆图上是怎么读数的
  • ¥20 Cotex M3的调试和程序执行方式是什么样的?
  • ¥15 一道python难题3
  • ¥15 用matlab 设计一个不动点迭代法求解非线性方程组的代码
  • ¥15 牛顿斯科特系数表表示
  • ¥15 arduino 步进电机
  • ¥20 程序进入HardFault_Handler
  • ¥15 oracle集群安装出bug
  • ¥15 关于#python#的问题:自动化测试