找个先增后减的数组里的数。# JobHunting - 待字闺中
k*r
1 楼
有一个数组，数组里元素先递增再递减再递增，然后给一个element， 返回该element
的index或者-1， input : [2,3,5,7,-3,-2,-1,4] element:-3
160;返回4。
有人会做吗？谢
的index或者-1， input : [2,3,5,7,-3,-2,-1,4] element:-3
160;返回4。
有人会做吗？谢
k*r
2 楼
觉得很简单嘛同学们，给个hint呗
h*e
3 楼
先两个二分找到两个peak 然后用3段做二分找val?
l*o
4 楼
二分找到peak，再分两部分分别二分查找？
k*r
5 楼
嗯，记得好像也是说先找到peak，再分段bs。
但是，怎么找peak呢，比如说mid值大于start的值，peak在左右还是都有可能啊。
【在 h*******e 的大作中提到】
: 先两个二分找到两个peak 然后用3段做二分找val?
但是，怎么找peak呢，比如说mid值大于start的值，peak在左右还是都有可能啊。
【在 h*******e 的大作中提到】
: 先两个二分找到两个peak 然后用3段做二分找val?
C*7
6 楼
不断二分，看中点趋势
砍在上升段：
比较中点和起点，小于等于起点的话只取左半边；大于起点两边都继续二分
砍在下降段：
就可以开始两边取peak（因为其他情况都是砍在上升段，所以此时可以保证两peak在当
前两端内）
最后分三段二分找
【在 k****r 的大作中提到】
: 嗯，记得好像也是说先找到peak，再分段bs。
: 但是，怎么找peak呢，比如说mid值大于start的值，peak在左右还是都有可能啊。
砍在上升段：
比较中点和起点，小于等于起点的话只取左半边；大于起点两边都继续二分
砍在下降段：
就可以开始两边取peak（因为其他情况都是砍在上升段，所以此时可以保证两peak在当
前两端内）
最后分三段二分找
【在 k****r 的大作中提到】
: 嗯，记得好像也是说先找到peak，再分段bs。
: 但是，怎么找peak呢，比如说mid值大于start的值，peak在左右还是都有可能啊。
k*r
7 楼
可行，thx
【在 C*7 的大作中提到】
: 不断二分，看中点趋势
: 砍在上升段：
: 比较中点和起点，小于等于起点的话只取左半边；大于起点两边都继续二分
: 砍在下降段：
: 就可以开始两边取peak（因为其他情况都是砍在上升段，所以此时可以保证两peak在当
: 前两端内）
: 最后分三段二分找
【在 C*7 的大作中提到】
: 不断二分，看中点趋势
: 砍在上升段：
: 比较中点和起点，小于等于起点的话只取左半边；大于起点两边都继续二分
: 砍在下降段：
: 就可以开始两边取peak（因为其他情况都是砍在上升段，所以此时可以保证两peak在当
: 前两端内）
: 最后分三段二分找
相关阅读
事业？家庭？孰重孰轻？你们怎么选？这个工作要不要？？电面不好，求bless。这题怎么答？请推荐印名片的公司，谢谢！收到H1B VISA，是不是可以10月1日以后回去一趟，不用返签？How long it take for H4 application?我来谈谈纽约众多的语言学校和大学语言培训的不同， 根据经验还是到大学上语言比较好一眨眼工作就没了。请问如何保持h1b的问题opt期间换工作的gap怎么算失业了请问Stanford的online master含金量高吗？收到了ADI的offer，求建议。 (转载)请问NAND GATE的缺点是什么？一道T的题。周四onsite，求bless问一下办Pre-OPT大概需要多久？Job openings in a bay area's software company请问,现在H4需要多久才能批?how to negotiate回报版面，报A的offer+面经+找工作经历急问：有人在毕业答辩完，OPT申请批准后，上班前回国