二分查找

一，条件

单调递增或递减或者一边满足条件，一边不满足条件，让你找分界线点

 

二，模板题

1.普通版：在一组有序的数中利用二分找某个数

2.零件问题（https://leetcode-cn.com/problems/first-bad-version/）

3.找左右端点

具体可以看看y总的文章

https://www.acwing.com/blog/content/31/