給定乙個排序陣列和乙個目標值,在陣列中找到目標值,並返回其索引。如果目標值不存在於陣列中,返回它將會被按順序插入的位置。
你可以假設陣列中無重複元素。
示例 1:
輸入: [1,3,5,6], 5示例 2:輸出: 2
輸入: [1,3,5,6], 2示例 3:輸出: 1
輸入: [1,3,5,6], 7示例 4:輸出: 4
輸入: [1,3,5,6], 0判斷目標值是否在陣列中,如果在,直接返回目標值在陣列中的下標;輸出: 0
目標值不在陣列中,將目標值插入陣列,並對陣列進行排序,返回目標值在陣列中的下標。
class
solution
:def
searchinsert
(self, nums, target)
:if target in nums:
return nums.index(target)
nums.sort(
)return nums.index(target)
if __name__ ==
'__main__'
: li =[1
,3,5
,6] res = solution(
).searchinsert(li,2)
print
(res)
每日LeetCode 搜尋插入位置
描述 給定乙個排序陣列和乙個目標值,在陣列中找到目標值,並返回其索引。如果目標值不存在於陣列中,返回它將會被按順序插入的位置。你可以假設陣列中無重複元素。示例 1 輸入 1,3,5,6 5 輸出 2 示例 2 輸入 1,3,5,6 2 輸出 1 示例 3 輸入 1,3,5,6 7 輸出 4 示例 4...
每日一道演算法題 搜尋插入位置(6 21)
給定乙個排序陣列和乙個目標值,在陣列中找到目標值,並返回其索引。如果目標值不存在於陣列中,返回它將會被按順序插入的位置。你可以假設陣列中無重複元素。示例 1 輸入 1,3,5,6 5 輸出 2 示例 2 輸入 1,3,5,6 2 輸出 1 示例 3 輸入 1,3,5,6 7 輸出 4 示例 4 輸入...
每日一題 46插入區間
給出乙個無重疊的 按照區間起始端點排序的區間列表。在列表中插入乙個新的區間,你需要確保列表中的區間仍然有序且不重疊 如果有必要的話,可以合併區間 示例 1 輸入 intervals 1,3 6,9 newinterval 2 5 輸出 1 5 6,9 示例 2 輸入 intervals 1,2 3,...