求教一道算法题，查询算法
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。 三分法自行百度。
相关推荐
投递小红书等公司10个岗位 >
SJTU_ZHY：我之前今年2月确诊的，就是焦虑症外加抑郁症，我经过整整三个月才慢慢走出来，我这都已经算算非常幸运的了。经过这一个经历，现在除非是那种真的能要我命的事情我才表现的很焦急，其他的都干**去吧，老子活了二十多年不是为了生下来遭罪的。
***ing 求职和论文 点赞 评论 收藏
分享