0035.搜索插入位置（Python）

系列文章目录

提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加
例如：第一章 Python 机器学习入门之pandas的使用

---

提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档

---

关键词

二分法

题目

0035.搜索插入位置（Python）

---

提示：以下是本篇文章正文内容，下面案例可供参考

1.第一次（20221025）

1.1.Leetcode

class Solution:
    def searchInsert(self, nums: List[int], target: int) -> int:
        left = 0
        right = len(nums)-1
        while left <= right:
            mid = (right + left) // 2
            if target < nums[mid]:
                right = mid - 1
            elif target == nums[mid]:
                return mid
            else:
                left = mid + 1
        return left

1.2.结果