LeetCode随思
1 寻找第K小的数,我们需要将从小到大的数组的前k-1个元素排除掉,那么最后处在元素最开始位置的就是第k小的数。
2 二分查找
在有序的数组中才可以这么用,或者至少这个数组在某一段阶段有序的。
二分查找解题模板:
1 2 3 4 5 6 7 8 9 target = 6;
第一个大于等于,(>= 6),从左向右找。left = mid + 1; mid = Math.floor(left + (right - left ) / 2)
第一个小于等于,(<=6),从右往左找,right =
原创
2022-02-07 15:20:41 ·
170 阅读 ·
0 评论