class Solution(object):
def searchInsert(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: int
"""
left = 0
right = len(nums) - 1
while left <= right:
mid = left + ((right - left)>>1)
if nums[mid] == target:
return mid
elif nums[mid] < target:
left = mid + 1
else:
right = mid -1
# 与普通二分查找的区别是,如果目标值不存在于数组中,
# 返回它将会被按顺序插入的位置。
# 这里如果目标值不存在于数组中,则插入的位置为left
return left
70-二分查找法--LC35搜索插入位置
最新推荐文章于 2024-09-24 08:39:28 发布