摘要：
假设有一个排序的按未知的旋转轴旋转的数组(比如，0 1 2 4 5 6 7 可能成为4 5 6 7 0 1 2)。给定一个目标值进行搜索，如果在数组中找到目标值返回数组中的索引位置，否则返回-1。 你可以假设数组中不存在重复的元素。 样例 给出[4, 5, 1, 2, 3]和target=1，返回 阅读全文
posted @ 2017-12-13 14:47
Tom_NCU
阅读(236)
评论(0)
推荐(0)
摘要：
你给出一个整数数组(size为n)，其具有以下特点： 相邻位置的数字是不同的 A[0] < A[1] 并且 A[n - 2] > A[n - 1] 假定P是峰值的位置则满足A[P] > A[P-1]且A[P] > A[P+1]，返回数组中任意一个峰值的位置。 样例 给出数组[1, 2, 1, 3, 阅读全文
posted @ 2017-12-13 11:38
Tom_NCU
阅读(123)
评论(0)
推荐(0)
摘要：
假设一个旋转排序的数组其起始位置是未知的（比如0 1 2 4 5 6 7 可能变成是4 5 6 7 0 1 2）。 你需要找到其中最小的元素。 你可以假设数组中不存在重复的元素。 样例 给出[4,5,6,7,0,1,2] 返回 0 顺序查找，当出现比起始元素小的值即为最小值，时间复杂度O(n) cl 阅读全文
posted @ 2017-12-13 10:18
Tom_NCU
阅读(124)
评论(0)
推荐(0)
浙公网安备 33010602011771号