定义一个有100个整型元素的一维数组，随机生成100个数，用二分查找一个给定的数。

思路：1.播放随机种子，随机生成100个整形数，并把这些元素放入容器v中

　　　2.对容器的元素进行排序，因为能用二分的前提是有序的

　　　3.利用二分查找进行查找，找到返回1，找不到返回-1.

#include<iostream>
#include <vector>
#include <algorithm>

using namespace std;

//用二分查找，给定一个数字,找到返回1，找不到返回-1；
int binarySearch(vector<int>v, int target)
{
    int l = 0, r = v.size() - 1;
    while (l <= r)  //注意判别条件是l <= r,因为当l==r的时候，查找区间为最后一个元素
    {
        int mid = (r + l) / 2;
        if (v[mid] == target)
        {
            return 1;
        }
        else if (v[mid] > target)
        {
            r = mid - 1;
        }
        else
        {
            l = mid + 1;
        }
    }
    return -1;
}

int main()
{
    vector<int>v;
    srand(time(NULL));//播放随机种子
    for (int i = 0; i < 100; i++)
    {
        int a = rand() % 100;
        v.push_back(a);  //生成的100个元素放到容器v中。
    }
    //二分的前提是有序
    sort(v.begin(), v.end());
    for (auto x : v)
    {
        cout << x << " ";
    }
    cout << endl;

    int target = 0;
    cout << "请输入要查找的数字:" << endl;
    while (cin >> target)
    {
        int res = binarySearch(v, target);
        cout << res << endl;
    }
    return 0;
}