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_index
A = Solution()
print(A.searchInsert([1,2,3,4,5,6],7))
print(A.searchInsert([],7))
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/83303.html
標籤:Python
