求教一道算法题，查询算法
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
三分法
Leoric
南京理工大学 C++
先用三分法查最大值，分成2个单调序列后二分法，复杂度Ologn。 三分法自行百度。
ZhangFinder
阿里巴巴_高级开发工程师
好剑指offer题好像
SEU-YER
东南大学 C++
用中间节点和中间节点的下一节点，判断中间节点是在升序部分，还是在降序部分。然后对每种情况进行正常的二分查找
EugeneZheng
字节跳动_前端开发工程师
三分 +1
京木027
华中科技大学
关注一下，之前被问过这题，一直没找到更好的办法
骏博日博的迷弟
浙江交通职业技术学院 算法工程师
先二分查找这个数组中间那个最大值，再分前后两段二分就行了。
Epocher
南京大学 Java
二分变种吧
minnnng
St. Lawrence College of Applied Arts and Technology
先二分找到分界点在哪， 再在分界点两边二分找。
相关推荐
百度一面665人在聊
不愿透露姓名的神秘牛友
07-15 17:46
点赞 评论 收藏
分享