u***l
发帖数: 51 | 1 【 以下文字转载自 JobHunting 讨论区 】
发信人: until (there there), 信区: JobHunting
标 题: Leetcode上面的"Search in rotated sorted array II"
发信站: BBS 未名空间站 (Tue Nov 11 18:08:22 2014, 美东)
最优解时间复杂度是 O(n) 吗？
Suppose a sorted array is rotated at some pivot unknown to you beforehand.
(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).
可能有重复值 | w***g
发帖数: 5958 | 2 先花log(n)找pivot，然后就是log(n)了。
【在 u***l 的大作中提到】
: 【 以下文字转载自 JobHunting 讨论区 】
: 发信人: until (there there), 信区: JobHunting
: 标 题: Leetcode上面的"Search in rotated sorted array II"
: 发信站: BBS 未名空间站 (Tue Nov 11 18:08:22 2014, 美东)
: 最优解时间复杂度是 O(n) 吗？
: Suppose a sorted array is rotated at some pivot unknown to you beforehand.
: (i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).
: 可能有重复值
| z*******r
发帖数: 12 | |
|
