[模板总结] - 二分查找
模板题目链接
Leetcode 34. Find First and Last Position of Target:二分法最重要的两个模板,一个找满足条件的第一个值,一个是找满足条件的最后一个值。
二分查找思路
Binary Search可以通过递归和迭代两种方式实现,这里介绍迭代写法。二分查找首先前提是数组有序,并且是能够通过条件将结果分成两部分 —— 满足或者不满足。二分查找的应用归根到底就是两种:
找满足条件的第一个值
基本思路:每一次循环选择当前区间中点,如果,指针向中点及其左边...
原创
2022-02-24 12:54:52 ·
242 阅读 ·
0 评论