求教一道算法题，查询算法
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
先二分找到分界点在哪， 再在分界点两边二分找。
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
01-30 22:03
门头沟学院 Java 
用微笑面对困难：我滴妈，【俩月】【实习】【主管】仨debuff吃满了，独立设计开发的项目写了绝大占比的运营板块，你独立开发，那维护、问题复盘、日志更新、bug、策划书全是自己整的？
不建议写那么大，可以从小出发更容易 点赞 评论 收藏
分享
点赞 评论 收藏
分享