[Leetcode] 35. Search Insert Position
更新於 發佈於 閱讀時間約 2 分鐘
題目 : 35. Search Insert Position
Given a sorted array of distinct integers and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.
You must write an algorithm with O(log n) runtime complexity.
Example 1:
Input: nums = [1,3,5,6], target = 5
Output: 2
Example 2:
Input: nums = [1,3,5,6], target = 2
Output: 1
Example 3:
Input: nums = [1,3,5,6], target = 7
Output: 4
1.
list.index(x)方法 : 在list中找出第一個和x值匹配的索引位置值
class Solution:
def searchInsert(self, nums: List[int], target: int) -> int:
#如果target有出現在nums中，用index()方法回傳索引值
if target in nums:
return nums.index(target)
#找出比target大的數值，如果target < nums[i]，就回傳nums[i]的索引值i
for i in range(len(nums)):
if target < nums[i]:
return i
#如果target是nums中最大值，則nums最大索引值為len(nums)
return len(nums)
留言
留言分享你的想法！
你可能也想看
Google News 追蹤
給定一個整數 n，請生成所有可能由 n 對括號組成的 有效括號組合。
給定兩個遞增排序的鏈表 list1 和 list2，將它們合併為一個新的 遞增排序 的鏈表，並返回這個新鏈表。新的鏈表應該由這兩個鏈表中的節點組成，而不應創建新的節點。最後回傳合併後的鍊錶的頭節點。
給定一個僅包含字元 '(', ')', '{', '}', '[' 和 ']' 的字串 s，確定輸入字串是否有效。
給定一個Linked list的head，從這個Linked list的末尾刪除第 n 個節點並返回其head。
給定一個包含 n 個整數的陣列 nums，傳回所有唯一的四元組 [nums[a], nums[b], nums[c], nums[d]] 的數組，使得該答案滿足題目的每項要求。
題目敘述 Sort Array by Increasing Frequency Leetcode #1636
給定一個輸入陣列，請依照出現頻率的多寡從低頻到高頻排列陣列元素。
如果有兩個元素的出現頻率相同，依照元素大小從大到小排列。
測試範例
Example 1:
Input: nums
Leetcode 精選75題 題目與題解 熱門考點 目錄 (持續更新中)
建議從左側目錄 或者 按Ctrl+F輸入關鍵字進行搜尋
給定一個輸入非負整樹陣列nums，請找出k值，使得陣列中恰好有k個元素大於等於 k。如果無解，回傳-1。尋找k值的方法包括排序法和二分搜尋法，時間複雜度都為O(n log n)，空間複雜度為O(1)。關鍵知識點是當解空間具有遞增或遞減的性質時，可以用二分搜尋法加快搜尋效率。
魔鬼藏在二分搜尋裡！輸出值代表的意含、題意產生的邊界條件，寫完模板才是挑戰的開始 Orz
題目已經給了依照起點升序排列好的區間陣列。
接下來新插入一個區間，插入後如果和原本的區間重疊，請把他們合併，要求我們輸出插入後的結果。
這是一個線性掃苗，所需時間為O(n)的演算法。
題目已經幫我們排序好區間順序，我們只要接著依序檢查區間、(假如有重疊的話)合併區間。
給定一個整數 n，請生成所有可能由 n 對括號組成的 有效括號組合。
給定兩個遞增排序的鏈表 list1 和 list2，將它們合併為一個新的 遞增排序 的鏈表，並返回這個新鏈表。新的鏈表應該由這兩個鏈表中的節點組成，而不應創建新的節點。最後回傳合併後的鍊錶的頭節點。
給定一個僅包含字元 '(', ')', '{', '}', '[' 和 ']' 的字串 s，確定輸入字串是否有效。
給定一個Linked list的head，從這個Linked list的末尾刪除第 n 個節點並返回其head。
給定一個包含 n 個整數的陣列 nums，傳回所有唯一的四元組 [nums[a], nums[b], nums[c], nums[d]] 的數組，使得該答案滿足題目的每項要求。
題目敘述 Sort Array by Increasing Frequency Leetcode #1636
給定一個輸入陣列，請依照出現頻率的多寡從低頻到高頻排列陣列元素。
如果有兩個元素的出現頻率相同，依照元素大小從大到小排列。
測試範例
Example 1:
Input: nums
Leetcode 精選75題 題目與題解 熱門考點 目錄 (持續更新中)
建議從左側目錄 或者 按Ctrl+F輸入關鍵字進行搜尋
給定一個輸入非負整樹陣列nums，請找出k值，使得陣列中恰好有k個元素大於等於 k。如果無解，回傳-1。尋找k值的方法包括排序法和二分搜尋法，時間複雜度都為O(n log n)，空間複雜度為O(1)。關鍵知識點是當解空間具有遞增或遞減的性質時，可以用二分搜尋法加快搜尋效率。
魔鬼藏在二分搜尋裡！輸出值代表的意含、題意產生的邊界條件，寫完模板才是挑戰的開始 Orz
題目已經給了依照起點升序排列好的區間陣列。
接下來新插入一個區間，插入後如果和原本的區間重疊，請把他們合併，要求我們輸出插入後的結果。
這是一個線性掃苗，所需時間為O(n)的演算法。
題目已經幫我們排序好區間順序，我們只要接著依序檢查區間、(假如有重疊的話)合併區間。