34. 在排序数组中查找元素的第一个和最后一个位置

给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。

你的算法时间复杂度必须是 O(log n) 级别。

如果数组中不存在目标值，返回 [-1, -1]。

示例 1:

输入: nums = [5,7,7,8,8,10], target = 8
输出: [3,4]

示例 2:

输入: nums = [5,7,7,8,8,10], target = 6
输出: [-1,-1]

思路：

采用二分法找到相等的元素的位置，然后将这个位置向左向右延伸，找到最左的相等的位置和最右的相等的位置

代码：

class Solution {
public:
    vector searchRange(vector& nums, int target) {
        int i=0,j=nums.size()-1;
        vector ret(2);
        ret[0]=-1;
        ret[1]=-1;
        if(nums.size()==1 &&nums[0]==target)
        {
            ret[0]=0;
            ret[1]=0;
            return ret;
        }
        int temp;
        for(;i<=j;)
        {
            temp=(i+j)/2;
            if(nums[temp]==target)
            {
                ret[0]=temp;
                ret[1]=temp;
                for(int k=temp;k>=0;k--)
                {
                    if(nums[k]!=nums[k-1])
                    {
                        ret[0]=k;
                        break;
                    }
                    else
                        ret[0]=k;
                }
                for(int k=temp;k

效率：