【力扣hot100】刷题笔记Day20

前言

• 今天�index.php/tags-41973.html" >��习了一句话“自己如果不努力，屎都吃不上热乎的”，话糙理不糙，与君共勉

  35. 搜索插入位置 - 力扣（LeetCode）

  • 二分查找

    • class Solution:    def searchInsert(self, nums: List[int], target: int) -> int:        n = len(nums)        l, r = 0, n - 1        while l  bool:        m, n = len(matrix), len(matrix[0])        l, r = 0, m * n - 1        while l  target:                r = mid - 1            else:                return True        return False

    34. 在排序数组中查找元素的第一个和最后一个位置 - 力扣（LeetCode）

    • 二分查找（左右边界）

      • class Solution:    def searchRange(self, nums: List[int], target: int) -> List[int]:        # 寻找[target,...,target]的左边界        def leftBorder(nums, target):            l, r = 0, len(nums) - 1            while l = target:                    r = mid - 1                else:                    l = mid + 1            return l        # 寻找[target,...,target]的右边界        def rightBorder(nums, target):            l, r = 0, len(nums) - 1            while l