二分查找也有公式模版
和上一段代码最大的区别就是 上一段代码的右边边界是nums.length-1 所以N-1指向的是数组的最后一个元素 而这段代码 右边界是直接等于 数组的长度 因为数组的长度是从1开始计算的 所以该表达的是 最后一个元素还要加一的位置.除了上述的双闭区间外,常见的区间表示还有“左闭右开”区间,定义为 [0,N) ,即左边界包含自身,右边界不包含自身。我们先初始化指针 left=0 和 right=N−1 ,分别指向数组首元素和尾元素,代表搜索区间 [0,N−1]。若数组不包含该元素,则返回 −1。
原创
2023-11-25 23:52:28 ·
800 阅读 ·
0 评论