35搜索插入位置

from typing import List# 这道题是比较容易的,只须要遍历一遍就行了class Solution:    def searchInsert(self, nums: List[int], target: int) -> int:        # 这里定义一个变量用于接收索引        num_index = 0        for index in range(len(nums)):            # 在数组中找到相同的数字            if nums[index] == target:                num_index = index                break            # 若是没有找到,那就找应该插入的位置            elif nums[index] > target:                num_index = index                break        else:            # 若是都没有找到,那就应该插入到数组的最后一个位置            # 注意这里不能写num_index = index + 1            # 由于还有列表为空的状况            num_index = len(nums)        return num_indexA = Solution()print(A.searchInsert([1,2,3,4,5,6],7))print(A.searchInsert([],7))
相关文章
相关标签/搜索