jS算法学习------二分法的两种模板
jS算法学习------二分法的两种模板使用二分法的前提条件:数组为有序数组,同时数组中无重复元素,因为一旦有重复元素,使用二分查找法返回的元素下标可能不是唯一的。//二分法使用的两种情况// (版本一)左闭右闭区间 [left, right]var search = function(nums, target) { let l = 0, r = nums.length - 1; // 区间 [l, r] while(l <= r) { //这里需要加等号,保证l等
原创
2021-06-18 21:02:46 ·
226 阅读 ·
0 评论