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
相关阅读
外交重大突破：蔡总统访Twitter公司 合影史上最大咖自拍照 (转载)recruiter 这是啥意思？java入门基础算法求Nvidia的research scientist内推求助！拿到offer后的background check可能过不了...上班睡觉和work from home，哪个罪重？求问怎么选择offer 生统vs生信根本不是睡觉的问题Airbnb，Facebook, Two Sigma求建议北美华人软件工程师协会正式成立紧急求助， 不能工作了，如何清长期假L家的infrastructure team印度人多吗？你们每天都是怎么保护眼睛的？Drug Test前喝止咳药了，会false positive吗？H1b I-797 弄丢了还能换工作吗？南加newport beach职位，python加简单的前端js理性地分析一下这个版周期性的坑Offer 求比较急】国内实习经历吹嘘，hireright背景调查如何圆谎求助，CS offer 选择