二分查找单值 二分查找范围

二分查找

二分查找，用来查找已经排序的序列，时间复杂度为logN,是一个比较好查找方法；

二分查找单值

关于二分查找的一些注意事项：
1 int mid = l + (r - l) / 2;对比mid = (l + r) / 2; 如果l与r值比较大，后面容易溢出。
2 while (l <= r) 这里有== 号，如果没有，如果剩最后一个元素的时候，不能比较。
3 mid赋值r与l；r = mid - 1;与l = mid + 1;，其中l = mid + 1这个必须要mid加1，否则剩最后两个元素切时可能会死循环，r可加，可不加，因为mid==r，已经剩最后一个元素了;

代码如下：

#include <iostream>
#include <string.h>
#include <vector>
#include <map>
#include <set>
#include <stack>
#include <queue>
#include <math.h>
#include <algorithm>
using namespace std;

bool BSerch(vector<int> input, int target)
{
   
    sort(input.begin(), input.end());
    int l = 0;
    int r = input.size() - 1;
    while (l < r)