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

思路

先判断target是否存在列表中，不存在直接输出
存在，则找出第一个等于target值的列表位置，即目标值在列表中的开始位置
接着在当前位置继续往下查找，找到最后一个目标值等于列表值的位置
（也可用二分查找找到等于target值的位置+往前、往后找到开始、结束位置，但会超限，可参考（用js写的）：https://blog.youkuaiyun.com/huanxianxianshi/article/details/101203307）

class Solution(object):
    def searchRange(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        s = set(nums)
        t =[]
        if target not in s:
            return [-1,-1]
        i = nums.index(target)
        t.append(i)
        while i<len(nums) and nums[i]==target:
            i=i+1
        t.append(i-1)
        return t