LeetCode刷題 搜尋插入位置

2021-09-16 19:49:40 字數 586 閱讀 8316

題目描述:

給定乙個排序陣列和乙個目標值,在陣列中找到目標值,並返回其索引。如果目標值不存在於陣列中,返回它將會被按順序插入的位置。

你可以假設陣列中無重複元素。

示例 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 輸入...