LeetCode(34)--Search for a Range

题目要求是：给定一个整型已排序数组，找到一个给定值在其中的起点与终点。
你的算法复杂度必须低于O(logn)。如果目标在数组中不会被发现，返回[-1, -1]。
例如，给定[5, 7, 7, 8, 8, 10]，目标值为8，返回[3, 4]。
这道题思路也比较简单，大致思路如下：首先利用二分法找到等于target值的数，然后访问这个数的前面和后面，找到所有与target值相等的数，并记录下区间两端的索引值。返回区间的索引值即为结果。

class Solution {
public:
    vector<int> searchRange(vector<int>& nums, int target) {
        vector<int> res;
        if (nums.size() == 0)
        {
             res.push_back(-1);
             res.push_back(-1);
            return res;
        }
         if (nums.size() == 1)
        {
            if(nums[0]==target)

            {   res.push_back(0);
                res.push_back(0);
                return res;
            }
            else{res.push_back(-1);
             res.push_back(-1);
            return res;} 
        }
        int l = 0, r = nums.size() - 1;
        while (l <=r)
        {
            int mid = (r - l) / 2 + l;
            if (nums[mid] == target)
            {
                int left = mid;
                int right = mid;
                while ((left-1)>=0&&(nums[left - 1] == target))
                    left--;
                while ((right+1)<=(nums.size()-1)&&(nums[right + 1] == target))
                    right++;
                res.push_back(left);
                res.push_back(right);
                return res;
            }
            if (nums[mid] < target)
            {
                l = mid + 1;
            }
            else{
                r = mid - 1;
            }
        }
        res.push_back(-1);
        res.push_back(-1);
        return res;
    }
};