題目描述:
給定乙個排序陣列和乙個目標值,在陣列中找到目標值,並返回其索引。如果目標值不存在於陣列中,返回它將會被按順序插入的位置。
你可以假設陣列中無重複元素。
示例 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
**:
class solution:
def searchinsert(self, nums: list[int], target: int) -> int:
if target in nums:
return nums.index(target)
else:
nums.sort()
return nums.index(target)
Leetcode刷題 35 搜尋插入位置
問題描述 給定乙個排序陣列和乙個目標值,在陣列中找到目標值,並返回其索引。如果目標值不存在於陣列中,返回它將會被按順序插入的位置。可以假設陣列中無重複元素。示例1 輸入 1,3,5,6 5 輸出 2 考慮的時候想的很簡單,因為是有序陣列,直接暴力遍歷過去就可以了,時間複雜度o n 看了題解裡的提示才...
LeetCode刷題日記 35 搜尋插入位置
第一次用暴力法寫出來的程式再用時擊敗了96.1 的使用者,同時在記憶體擊敗了98.15 的使用者,不過可能主要原因是這是一道考察二分法的題目。突然發現相同 多次提交,執行用時會發生變化.震驚 題目要求,給出乙個排序陣列和乙個目標值,若在陣列中能找到目標值,則返回該目標值在陣列中的下標,若陣列中不存在...
leetcode刷題之路35 搜尋插入位置
給定乙個排序陣列和乙個目標值,在陣列中找到目標值,並返回其索引。如果目標值不存在於陣列中,返回它將會被按順序插入的位置。你可以假設陣列中無重複元素。示例 1 輸入 1,3,5,6 5 輸出 2 示例 2 輸入 1,3,5,6 2 輸出 1 示例 3 輸入 1,3,5,6 7 輸出 4 示例 4 輸入...