给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target，返回 [-1, -1]。

class Solution:
    def search(self, nums, target):
        a=[0,len(nums)-1]
        for i in range(0,len(nums)-1):
            if nums[a[0]]==target:
                break
            elif a[0]>=a[1]:
                print("没有")
                a[0]=-1
                break
            else:
                a[0]=a[0]+1

        for i in range(0, len(nums) - 1):
            if  a[1] < a[0]:
                print("没有")
                a[1] = -1
                break
            elif nums[a[1]] == target:
                break
            else:
                a[1] = a[1]-1
        return a

nums=[-1,0,3,5,9]
target =9
s=Solution()
print(s.search(nums,target))