摘要：
Leetcode之二分法专题-35. 搜索插入位置（Search Insert Position） 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 示例 2: 示例 3: 示例 4: 阅读全文
摘要：
Leetcode之二分法专题-162. 寻找峰值（Find Peak Element） 分析： 要求时间复杂度是O logN级别，所以用二分。 这里取右中位数，即当元素个数为偶数时，取右边的数，例如1，2，3，1里，3是右中位数，2是左中位数 跳出条件为L>=R， 当nums[mid-1]>nums 阅读全文
摘要：
Leetcode之二分法专题-852. 山脉数组的峰顶索引（Peak Index in a Mountain Array） 我们把符合下列属性的数组 A 称作山脉： A.length >= 3 存在 0 < i < A.length - 1 使得A[0] < A[1] < ... A[i-1] < 阅读全文