leetcode-搜索插入位置

原创于 2024-03-02 22:20:41 发布 · 120 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

本文详细阐述了一个名为searchInsert的函数，用于在排序的整数列表中通过二分查找确定插入目标值的正确位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution:
    def searchInsert(self, nums: List[int], target: int) -> int: #初始化左右边界
        left, right = 0, len(nums) - 1  # 初始化左右边界

        while left <= right:  # 当左边界小于等于右边界时进行循环
            mid = left + (right - left) // 2  # 计算中间位置
            
            if nums[mid] == target:  # 如果中间值等于目标值
                return mid  # 返回中间位置
            elif nums[mid] < target:  # 如果中间值小于目标值
                left = mid + 1  # 缩小搜索范围到右半部分
            else:  # 如果中间值大于目标值
                right = mid - 1  # 缩小搜索范围到左半部分

        return left  # 如果没有找到目标值，返回应插入的位置