h*6
2 楼
可以先二分找到peak位置，O(logN)
然后在peak两边分别二分，O(logK) + O (log(N-K))
然后在peak两边分别二分，O(logK) + O (log(N-K))
f*e
3 楼
right,这个问题我没印象，今天career fair plantir一个哥们问的。侥幸答对了。
【在 h********6 的大作中提到】
: 可以先二分找到peak位置，O(logN)
: 然后在peak两边分别二分，O(logK) + O (log(N-K))
【在 h********6 的大作中提到】
: 可以先二分找到peak位置，O(logN)
: 然后在peak两边分别二分，O(logK) + O (log(N-K))
i*7
4 楼
先找到最大值，然后再分左右两边做binary search？
【在 f*****e 的大作中提到】
: 有一个数组，先严格递增，后严格递减，最大值位置不知道，给一个数，求这个数在数
: 组的位置(数组中有多少个数小于这个数)。可能是老题了。
【在 f*****e 的大作中提到】
: 有一个数组，先严格递增，后严格递减，最大值位置不知道，给一个数，求这个数在数
: 组的位置(数组中有多少个数小于这个数)。可能是老题了。
a*y
5 楼
Binary search in a rotated array, one of the problem in 150
【在 f*****e 的大作中提到】
: 有一个数组，先严格递增，后严格递减，最大值位置不知道，给一个数，求这个数在数
: 组的位置(数组中有多少个数小于这个数)。可能是老题了。
【在 f*****e 的大作中提到】
: 有一个数组，先严格递增，后严格递减，最大值位置不知道，给一个数，求这个数在数
: 组的位置(数组中有多少个数小于这个数)。可能是老题了。
f*e
6 楼
我的答案是二分查找，判断
1)a[n/2-1]>a[n/2]>a[n/2+1]，则最大值在左边，recurse on left
2)a[n/2-1]3)a[n/2-1]a[n/2+1]，con~! you have found the largest number
【在 a*******y 的大作中提到】
: Binary search in a rotated array, one of the problem in 150
1)a[n/2-1]>a[n/2]>a[n/2+1]，则最大值在左边，recurse on left
2)a[n/2-1]3)a[n/2-1]a[n/2+1]，con~! you have found the largest number
【在 a*******y 的大作中提到】
: Binary search in a rotated array, one of the problem in 150
相关阅读
根據討論g家refresh的帖子目测本版至少有5０个狗家工程师很好奇的问一下refer的问题关于CPT和OPT的使用最近临时被一个学生放鸽子了 (转载)apple家太不人道了也来问个湾区offer发现了一个面试官的规律 (转载)Wireless和Software define network哪个有前途一点？Leetcode刷完easy和medium了，可以去试试g家的test engineer么？现在又出了个新app叫soothe 上门按摩的LEETCODE的SOLUTION一个全是索男阿三的组来了个金发白女 (转载)微软online 60 min 的test 是什么求芝加哥地区consulting companyupdate 狗狗hr发信说要打电话诚心求教， Google T4 vs. Facebook E5最讨厌那些让做presentation的面试护照有效期还有两年，面签H1B的问题有谁知道growth engineer是干嘛的吗小年轻容易被美女recruiter忽悠的原因：