leetcode
答案
Conquer-Leetcode
Binary
Search
二分法
前提：有序！！！
【Arrays.sort(nums)--O(nlogn)】
时间复杂度：从时间复杂度O(logn)倒推出二分法(增删改查的查）
递归和迭代：能用迭代不要用递归
万能迭代模版
题型分类：
1.
排序数据集上进行二分
2.
答案集上进行二分
习题：
Source
Header
Keywords
Binary
Search
找target本尊
target若有也只有一个
Guess
Number
Higher
or
Lower
找target本尊
target若有也只有一个
多个api接口纸老虎
First
Bad
Version
找target本尊
target若有也只有一个
但这道题api接口只返回两种情况
Search
Insert
Position
找target能插入的第一个位置
或
比target小的值有几个
H-Index
II
注意是找后面的target
而且是动态target
sqrtx
答案集进行二分
找
mid
<=
x/mid
的最后一个值
Find
Pea
