｜ 搜索插入位置

給定一個排序數(shù)組和一個目標(biāo)值，在數(shù)組中找到目標(biāo)值，并返回其索引。如果目標(biāo)值不存在于數(shù)組中，返回它將會被按順序插入的位置。請必須使用時間復(fù)雜度為 O(log n) 的算法。示例 1:輸入: nums = [1,3,5,6], target = 5 輸出: 2 示例 2:輸入: nums = [1,3,5,6], target = 2 輸出: 1 示例 3:輸入: nums = [1,3,5,6], target = 7 輸出: 4 示例 4:輸入: nums = [1,3,5,6], target = 0 輸出: 0 示例 5:輸入: nums = [1], target = 0 輸出: 0提示:1 <= nums.length <= 104 -104 <= nums[i] <= 104 nums 為無重復(fù)元素的升序排列數(shù)組 -104 <= target <= 104

題解

class Solution:def searchInsert(self, nums: List[int], target: int) -> int:length = len(nums)first = 0last = length - 1while last >= first:mid = first + (last - first) // 2if nums[mid] == target:return midelif nums[mid] > target:last = mid - 1else:first = mid + 1# 特殊情況處理return first if first < length else length

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。