摘要: 什么是二分查找 二分查找是计算机科学中最基本、最有用的算法之一。 它描述了在有序集合中搜索特定值的过程。 二分查找中使用的术语: 目标 Target —— 你要查找的值 索引 Index —— 你要查找的当前位置 左、右指示符 Left,Right —— 我们用来维持查找空间的指标 中间指示符 Mi 阅读全文
posted @ 2019-12-09 23:36 任仁人 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 峰值元素是指其值大于左右相邻值的元素。 给定一个输入数组 nums,其中 nums[i] ≠ nums[i+1],找到峰值元素并返回其索引。 数组可能包含多个峰值,在这种情况下,返回任何一个峰值所在位置即可。 你可以假设 nums[-1] = nums[n] = -∞。 示例 1: 输入: nums 阅读全文
posted @ 2019-12-09 22:41 任仁人 阅读(182) 评论(0) 推荐(0) 编辑