leetcode刷题二

题目叙述

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

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

题目解答

class Solution:
    def searchRange(self, nums: List[int], target: int) -> List[int]:
        length = len(nums)
        a = -1
        b = -1
        for i in range(length):
            if target == nums[i]:
                if i == 0:
                    a = i 
                elif target > nums[i - 1]:
                    a = i
            if target == nums[i]:
                if i == length - 1:
                    b = i 
                    break
                elif target < nums[i + 1]:
                    b = i
                    break
        return [a, b]