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
相关阅读
问两道leetcode上的jump game 题面试被拒后，再次申请的机会offer要求6.4号就开始上班请教各位大侠一个问题。教授在美国，博士后去新加坡？ (转载)贴一个Jr. .Net developer的position（Financial Industry)nVidia SW EngineerVerilog问题关于涉及Export License的问题onsite 不能穿西装，得穿啥？[合集] F1签证今年7月过期，今年12月毕业。想问如果找不到工作，能有人了解湾区的名为KANA Software公司吗？OPT or H1B上班不到两个月就想换工作了，【求教】quit phd 申请h1b的手续提供Google内部推荐（长期有效）是不是一般大公司是不是都不sponser eb1b?Mining Engineering(矿业工程)的就业前景如何?华人家小版报的28万的Netflix Offerhelp: 受到极不公平待遇怎么办？ (转载)