题目：
给定一个按照升序排列的整数数组 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]

leetcode题目链接：https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/submissions/

思路：

1、这个题目显然是要用二分法进行查找，不过特点在于需要根据二分法找到左端点和右端点
2、本算法可以分开计算左右端点，对于左端点，需要在循环的过程中将左右指针向右移动，确保找到第一个满足条件的结果。对于右端点 则刚好相关，将指针向左移动，找到第一个满足条件的结果

C++代码

class Solution {
public:
    vector<int> searchRange(vector<int>& nums, int target) {
    
        int size = nums.size();
        vector<int> ret(2,-1);

        // 寻找左端点
        for(int left=0, right=size-1; left<=right; ){
            int mid = (left+right)/2;
            int n = nums[mid];

            if (n<target){  // n target 
                left = mid+1;
            }else if(n>=target){  // target n 
                right = mid-1;
                if (n==target){
                    ret[0] = mid;
                }
            }
        }

        // 寻找右端点
        for(int left=0, right=size-1; left<=right; ){
            int mid = (left+right)/2;
            int n = nums[mid];

            if (n>target){  // target n 
                right = mid-1;
            }else if(n<=target){  // n target 
                left = mid+1;
                if (n==target){
                    ret[1] = mid;
                }
            }
        }

        return ret;

    }
};

Python代码如下：

class Solution(object):
    def searchRange(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        ret = [-1, -1]

        left, right = 0, len(nums)-1
        while left<=right:
            mid = (left+right)/2
            item = nums[mid]
            if item<target:
                left += 1
            elif item>=target:
                right -= 1
                if item==target:
                    ret[0] = mid
        
        left, right = 0, len(nums)-1
        while left<=right:
            mid = (left+right)/2
            item = nums[mid]
            if item>target:
                right -= 1
            elif item<=target:
                left += 1
                if item==target:
                    ret[1] = mid
        
        return ret