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))
相關文章
相關標籤/搜索