求教一道算法题，查询算法
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。 三分法自行百度。
相关推荐
不愿透露姓名的神秘牛友
11-19 23:05
逍遥生777：你找java的后端开发，那和java无关的项目就不用写了，剩余的项目写详细点
投递牛客等公司 > 点赞 评论 收藏
分享
11-11 09:31
香港中文大学 后端 
点赞 评论 收藏
分享