二分法
文章平均质量分 62
知无畏
好好学习,天天coding。
展开
-
162. Find Peak Element -- 思路详解
题目找到数组中的峰值,假定输入中num[i] != num[i+1]。数组中可能含有多个峰值,只需要求出一个即可。可以想象num[-1]和num[n]为负无穷。原创 2016-11-16 23:07:03 · 605 阅读 · 0 评论 -
LeetCode - 162. Find Peak Element - 思路详解 - C++
一个峰值元素,即该元素大于左右邻接元素假设给定数组中元素,num[i] != num[i+1]。找出数组中的峰值元素并返回其索引。这个数组可能包含多个峰值,在这种情况下,返回任意一个索引都是可以的。你可以想想num[-1]和num[n]为负无穷。原创 2017-01-14 22:54:07 · 569 阅读 · 0 评论 -
LeetCode - 153. Find Minimum in Rotated Sorted Array - 思路详解- C++
假设,一个数组,按照升序排列,然后被该数组可能经过k步的旋转。找出其中最小的元素。可以假设,数组中不存在两个相同的数原创 2017-01-14 23:08:38 · 423 阅读 · 0 评论 -
LeetCode- 167. Two Sum II - Input array is sorted - 思路详解- C++
给定一个已经升序排列的数组,找到两个数,这两个数之和等于目标值。twoSum函数,应该返回这两个数的下标索引。且index1必须小于index2.注意:下标从1开始计数原创 2017-01-11 15:32:52 · 353 阅读 · 0 评论