涉及题目:leetcode 34, 35, 69, 367, 704
思路:在所寻找的区间上找到能够将区间一分为二的性质,然后确定找最后一个还是第一个。 模板:
l, r = 0, len(nums) while l < r: mid = l + r >> 1 if nums[mid] >= target: r = mid else: l = mid + 1 return l