力扣算法题总结(python)—二分查找二分查找:二分法力扣相关题目:答案与解析:
二分查找:二分法写法:二分法的写法共分两种分别是:1.定义target在左闭右闭区间 2.定义target在左闭右开区间。方法1. 定义target在左闭右闭区间,即[left, right]1.while (left <= right) 要使用 <= ,因为left == right是有意义的,所以使用 <=。2.if (nums[middle] > target) right 要赋值为 middle - 1,因为当前这个nums[m