二分查找, 插入位置

int binary(int nums[], int l, int r, int key){
  while(l<r){
       int mid=l + (r-l)/2;
       if(nums[mid]<key) l = mid+1;
       else r = mid;
  }  
    return l
}

mid=(l+r)/2可能会出错, 应该用mid=l+(r-l)/2;

posted @ 2018-06-24 17:23  赖兴宇  阅读(123)  评论(0编辑  收藏  举报