リートコード:35-挿入位置の検索

トピック:
ここに画像の説明を挿入します
python3を使用してコードを記述します。

class Solution:
    def searchInsert(self, nums: List[int], target: int) -> int:
        if len(nums) == 0:
            return 0
        for i in range(len(nums)):
            if nums[i] < target and i == len(nums)-1:  # The last one
                return i+1 
            elif nums[i] < target and target < nums[i+1]:  # 1 < 2 <3
                return i+1
            elif i == 0 and target < nums[i]:
                return i
            elif target == nums[i]:
                return i

このアイデアは非常に明確に書かれています。少しお役に立てば幸いです。

ここでブロガーはいくつかの有用な知識ポイントを提供し続けます:

   # list
    for i in range(len(nums)):
        num = nums[i]
        ...
        
        
    for i, num in enumerate(nums):
        ...
        
    # dict
    memo = {
    
    0: 's', 1: 't', 2: 'z'}
    for key, val in memo.items():
        print(k, v)
        
        
    # set
    nums = [1,2,3,4,5,6,5,3,2]
    seen = set(nums)
    for key in seen:

気分が良ければ、いいねするか、フォローするか、メッセージを残してください〜
ありがとうございます〜

おすすめ

転載: blog.csdn.net/BSCHN123/article/details/112478147