题解 | 在升序数组中查找元素的位置

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param nums int整型一维数组 
# @param target int整型 
# @return int整型一维数组
#
class Solution:
    def searchRange(self , nums: List[int], target: int) -> List[int]:
        # write code here
        if target not in nums:#判断元素是否在数组中，不在则直接返回
            return [-1,-1]
        n = len(nums)
        l, r = 0, n-1
        while nums[l]<target:#寻找最小下标
            l += 1
        while nums[r]>target:#寻找最大下标
            r -= 1
        return [l,r]