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

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

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

进阶：

你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗？

示例 1：

输入：nums = [5,7,7,8,8,10], target = 8
输出：[3,4]
示例 2：

输入：nums = [5,7,7,8,8,10], target = 6
输出：[-1,-1]
示例 3：

输入：nums = [], target = 0
输出：[-1,-1]

class Solution(object):
    def searchRange(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        n=len(nums)
        temp=[]
        for k in range(n):
            if nums[k]==target:
                temp.append(k)
        return [temp[0],temp[1]]

a=[1,2,3,5,6,7,5,8,5,9,9]
c=Solution()
import time
t1=time.time()

#计算几个数之和，下面就填几
c1=c.searchRange( a,5)
print(time.time()-t1)

print(c1)