Posted on 2023-02-20 20:11
Uriel 閱讀(31)
評論(0) 編輯 收藏 引用 所屬分類:
閑來無事重切Leet Code 、
大水題 、
二分.三分
計算插入一個新數到已經按升序排序的列表中，返回插入位置，直接調用python的bisect_left()或者手寫個二分
Python bisect庫函數版：
1 #35
2 #Runtime: 33 ms (Beats 67.74%)
3 #Memory: 14.2 MB (Beats 31.43%)
4
5 class Solution(object):
6 def searchInsert(self, nums, target):
7 """
8 :type nums: List[int]
9 :type target: int
10 :rtype: int
11 """
12 return bisect.bisect_left(nums, target)
手寫二分：
1 #35
2 #Runtime: 32 ms (Beats 73.34%)
3 #Memory: 14.2 MB (Beats 60.52%)
4
5 class Solution(object):
6 def searchInsert(self, nums, target):
7 """
8 :type nums: List[int]
9 :type target: int
10 :rtype: int
11 """
12 for i in range(0, len(nums)):
13 if nums[i] == target:
14 return i
15 if nums[i] > target:
16 return i
17 return len(nums)