求教一道算法题，查询算法
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
先二分找到分界点在哪， 再在分界点两边二分找。
相关推荐
不愿透露姓名的神秘牛友
07-04 18:02
文档传偷助手：该投就投吧，不过建议别放弃offer
拿到手里的才是最好的
投递字节跳动等公司9个岗位 点赞 评论 收藏
分享
07-01 13:41
广东理工学院 Java 
码农索隆：你现在啊，你心里都明白咋回事，但是你没办法改变现状，一想到未来，你又没有信心狠下心来在当下努力。
得走出这种状态，不能一直困在那里面，哪不行就去提升哪，你一动不动那指定改变不了未来，动起来，积少成多才能越来越好
点赞 评论 收藏
分享
05-21 16:37
成都信息工程大学 深度学习 鬼迹人途：你去投一投尚游游戏，服务器一面，第一个图算法，做完了给你一个策略题，你给出方案他就提出低概率问题，答不上当场给你挂
点赞 评论 收藏
分享
点赞 评论 收藏
分享