求教一道算法题，查询算法
eg, 1 3 4 5 6 8 9 15 14 13 12 10 其中1-15递增，14-10递减； 整个数组前半部分递增，后半部分递减； 查找特定值，有返回下标，无返回-1；
int find(int* p,int len,int val);
最快的方法；
2017-09-25 22:47 已编辑 京东集团_软件开发工程师
关注
全部评论
坂本大佬
中国科学院大学 Java
三分法
minnnng
St. Lawrence College of Applied Arts and Technology
先二分找到分界点在哪， 再在分界点两边二分找。
Epocher
南京大学 Java
二分变种吧
骏博日博的迷弟
浙江交通职业技术学院 算法工程师
先二分查找这个数组中间那个最大值，再分前后两段二分就行了。
京木027
华中科技大学
关注一下，之前被问过这题，一直没找到更好的办法
EugeneZheng
字节跳动_前端开发工程师
三分 +1
SEU-YER
东南大学 C++
用中间节点和中间节点的下一节点，判断中间节点是在升序部分，还是在降序部分。然后对每种情况进行正常的二分查找
ZhangFinder
阿里巴巴_高级开发工程师
好剑指offer题好像
Leoric
南京理工大学 C++
先用三分法查最大值，分成2个单调序列后二分法，复杂度Ologn。 三分法自行百度。
相关推荐
沉淀一会：1.同学你面试评价不错，概率很大，请耐心等待；
2.你的排名比较靠前，不要担心，耐心等待；
3.问题不大，正在审批，不要着急签其他公司，等等我们！
4.预计9月中下旬，安心过节；
5.下周会有结果，请耐心等待下；
6.可能国庆节前后，一有结果我马上通知你；
7.预计10月中旬，再坚持一下；
8.正在走流程，就这两天了；
9.同学，结果我也不知道，你如果查到了也告诉我一声；
10.同学你出线不明朗，建议签其他公司保底！
11.同学你找了哪些公司，我也在找工作。 点赞 评论 收藏
分享
