二分查找模板
二分法第一种写法第一种写法,我们定义 target 是在一个在左闭右闭的区间里,也就是[left, right] (这个很重要非常重要)。//即right也能取到区间的定义这就决定了二分法的代码应该如何写,因为定义target在[left, right]区间,所以有如下两点:while (left <= right) 要使用 <= ,因为left == right是有意义的,所以使用 <= if (nums[middle] > target) right 要赋值为 mi
原创
2022-05-26 22:10:19 ·
215 阅读 ·
0 评论