給定乙個排序陣列和乙個目標值,在陣列中找到目標值,並返回其索引。如果目標值不存在於陣列中,返回它將會被按順序插入的位置。
你可以假設陣列中無重複元素。
示例 1:
輸入:[1,3,5,6], 5輸出:2示例 2:
輸入:[1,3,5,6], 2輸出:1示例 3:
輸入:[1,3,5,6], 7輸出:4示例 4:
輸入:[1,3,5,6], 0輸出:0執行用時 : 52 ms, 在search insert position的python3提交中擊敗了87.91%的使用者
記憶體消耗 : 13.6 mb, 在search insert position的python3提交中擊敗了90.05% 的使用者
class solution:
def searchinsert(self, nums, target):
if target in nums:
res = nums.index(target)
else:
nums.sort()
res = nums.index(target)
return res
s = solution()
res = s.searchinsert([1,3,5,6], 2)
print(res)
還是做簡單的不受打擊0.0 LeetCode 035 搜尋插入位置
035 搜尋插入位置 這是這35道題裡最簡單的一道題 題 給定乙個排序陣列和乙個目標值,在陣列中找到目標值,並返回其索引。如果目標值不存在於陣列中,返回它將會被按順序插入的位置。你可以假設陣列中無重複元素。示例 1 輸入 1,3,5,6 5 輸出 2 示例 2 輸入 1,3,5,6 2 輸出 1 示...
搜尋插入位置 LeetCode
給定乙個排序陣列和乙個目標值,在陣列中找到目標值,並返回其索引。如果目標值不存在於陣列中,返回它將會被按順序插入的位置。你可以假設陣列中無重複元素。示例 1 輸入 1,3,5,6 5 輸出 2 示例 2 輸入 1,3,5,6 2 輸出 1 示例 3 輸入 1,3,5,6 7 輸出 4 示例 4 輸入...
leetcode 搜尋插入位置
給定乙個排序陣列和乙個目標值,在陣列中找到目標值,並返回其索引。如果目標值不存在於陣列中,返回它將會被按順序插入的位置。你可以假設陣列中無重複元素。示例 1 輸入 1,3,5,6 5 輸出 2 示例 2 輸入 1,3,5,6 2 輸出 1 示例 3 輸入 1,3,5,6 7 輸出 4 示例 4 輸入...