LeetCode刷题之二分法
二分法的核心思想是在一个单调有序的范围内,不断比较目标值左右两边的中间值,每次可排除一半范围,不断迭代从而逼近正确答案。
LeetCode 35
35.Search Insert Position
给定一个有序数组,和一个key,求这个key在这个数组中的下标,如果没有对应的数字,则求这个数能够插入的下标
Example 1:
Input: [1,3,5,6], 5
Output: ...
原创
2020-01-06 23:11:48 ·
197 阅读 ·
0 评论