zoukankan      html  css  js  c++  java
  • JAVA必会算法二分查找法

    查找某一个数在数组中的下标,每次只查找数组一半的元素。用两个指针来界定查询范围。

    当然二分查找是应用在有序数组中。

    seach(int key, int[] b){

      int l = 0;

      int h = b.lengh-1

      int mid = (h+l)/2

      while(l<=h){

        //说明在中间值的左边,把右边的指针移到中间值-1的位置

        if(key<b[mid]){

          h=mid-1;

        //说明在中间值的右边,把左边的指针移到中间值+1的位置 

        }else if(key>b[mid]){

          l=mid+1;

        }else{

          //key==b[mid]

          return mid;

        }

      }

      //l>h说明没找到 返回-1

      return -1;

    }

  • 相关阅读:
    Tomcat安装与配置
    模板方法模式
    观察者模式
    访问者模式
    策略模式
    迭代器模式
    状态模式
    访问者模式
    备忘录模式
    解释器模式
  • 原文地址:https://www.cnblogs.com/fastLearn/p/6443080.html
Copyright © 2011-2022 走看看