每天一道LeetCode-----某个数在递增序列第一次和最后一次出现的位置

Search for a Range

原题链接Search for a Range

给定一个递增序列和一个值，找到该值在序列中出现的范围，实际上就是找到该值第一次出现和最后一次出现的位置。如果没有，返回[-1,-1]

---

递增序列肯定是二分了，正常二分法查找算法如下，是通过判断中间位置的值与给定值的大小关系，从而将区间变为原来的一半，继续查找，不断的一半，一半，最后变成只有一个元素的区间，比较后返回。

int binary_find(vector<int>& nums, int target)
{
    int left = 0;
    int right = nums.size();
    while(left <= right)
    {
        int middle = (left + right) / 2;
        if(nums[middle] == target)
            return middle;
        else if(nums[middle] > target)
            right = middle - 1;
        else
            left = middle + 1;
    }

    return -1