【hot100篇-python刷题记录】【搜索插入位置】

R5-二分查找篇

【hot100篇-python刷题记录】【搜索插入位置】_第1张图片

二分查找不用教了吧

class Solution:
    def searchInsert(self, nums: List[int], target: int) -> int:
        left,right=0,len(nums)-1
        #使得[left,right]区间不为空
        while left<=right:
              mid=(left+right)//2
              if nums[mid]

 【hot100篇-python刷题记录】【搜索插入位置】_第2张图片

你可能感兴趣的:(python,开发语言,算法,leetcode)