35. 搜索插入位置

Ideas

題目中給的提示已經很清楚了，要求時間復雜度是O(log n)，這不是指著鼻子跟我說：給老子用二分查找嘛！

Code

Python

def searchInsert(self, nums: List[int], target: int) -> int:ans, left, right = len(nums), 0, len(nums) - 1while left <= right:middle = ((right - left) >> 1) + leftif target <= nums[middle]:right = middle - 1ans = middleelse:left = middle + 1return ans

復雜度分析

時間復雜度：O(logn)，其中 n 為數組的長度。二分查找所需的時間復雜度為 O(logn)。

空間復雜度：O(1)。我們只需要常數空間存放若干變量。

總結

以上是生活随笔為你收集整理的LeetCode Algorithm 35. 搜索插入位置的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。