二分算法总结

讨论分为3种，第一种是搜索队列中任意我们需求的结果，第三种我们需求队列中有多个返回第一个，第四种未我们搜索队列中有多个返回最后一个元素的index。

第一种： 在一行排好序队列a中搜索target，一定有。

int binarySearch(int a[],int n, int target)
{
      int start = 0,end = n-1;
      while(start < end){
              mid = start + (end - start)>>1;
              if(a[mid] > target)
                    end = mid - 1;
              else if(a[mid] < target)
                     start = mid + 1;
              else
                      return mid;
     }
     return -1;
}

第二种：在队列多个返回第一个

int binarysearch(int a[],int n,int target)
{
        int start  = 0,end = n-1;
        while(start <= end){
                 mid = start + (end - start)>>1;
                 if(a[mid] >= target)
                       end = mid - 1;
                 else