找个先增后减的数组里的数。# 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在当
: 前两端内）
: 最后分三段二分找
相关阅读
电话面试后一般什么时候on-site?真的好希望能拿到OFFER!请教达人申请OPT Extension的Request for Evidenceon site schedule 问题有人用LinkedIn找到过工作吗？请问找实习的经验再贴设计电梯请教offer中的一句话怎么理解,谢谢Citizenship/Green card有人知道芝加哥Children's Memorial Hospital 招intern的程序吗？请教H4期限问题五六个人面试，究竟谁说了算啊，Hiring manager吗？看了诸位发复习编程帖请问大家有熟悉的律师推荐吗?请问，男的面试的时候该用什么包合适？[合集] 分享下文科碩士的出路和起薪请问intern job的薪水是可以协商的么？OPT期间换工作，申请H1B需要以前的公司提供一些材料吗？请问微软最近哪些组在招人？