python LeetCode 刷题记录 35

题目

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

代码

class Solution:
    def searchInsert(self, nums: List[int], target: int) -> int:
        if not nums:
            return None
        for j in range(len(nums)):
            if j == 0 and target < nums[j]:
                return 0
            elif nums[j] == target:
                return j
            elif j == len(nums)-1:
                return len(nums)
            elif target > nums[j] and target < nums[j+1]:
                return j + 1
1
2
3
4
5
6
7
8
9
10
11
12
13