【待完善】二分查找

说明：本篇文章待完善中，如有错误，感谢指正。

---

//二分查找，返回key在arr[]中的一个位置，如果不存在返回-1
//要求arr[]为升序数组，建议key在arr[]中唯一
int binarySerach(int *arr,int length, int key){
    int left=0;
    int right=length-1;
    while (left<=right) {
        int mid=left+(right-left)/2;
        if(arr[mid]==key) return mid;
        else if(arr[mid]<key) left=mid+1;
        else right=mid-1;
    }
    return -1;
}

//二分查找，要求元素升序。 
#include<algorithm>
using namespace std;
lower_bound(begin,end,key);//返回[begin, end-1]中第一个大于等于key的元素的地址，不存在返回end 
upper_bound(begin,end,key);//返回[begin, end-1]中第一个大于key的元素的地址，不存在返回end

upper_bound(begin,end,key)-lower_bound(begin,end,key);//返回key在[begin, end-1]中key的个数