求教一道算法题，查询算法

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 23:05
先二分找到分界点在哪， 再在分界点两边二分找。
点赞 回复 分享
发布于 2017-09-25 22:06
二分变种吧
点赞 回复 分享
发布于 2017-09-25 22:06
先二分查找这个数组中间那个最大值，再分前后两段二分就行了。
点赞 回复 分享
发布于 2017-09-25 22:08
关注一下，之前被问过这题，一直没找到更好的办法
点赞 回复 分享
发布于 2017-09-26 00:08
三分 +1
点赞 回复 分享
发布于 2017-09-26 00:37
用中间节点和中间节点的下一节点，判断中间节点是在升序部分，还是在降序部分。然后对每种情况进行正常的二分查找
点赞 回复 分享
发布于 2017-09-26 08:20
好剑指offer题好像
点赞 回复 分享
发布于 2017-09-26 12:51
先用三分法查最大值，分成2个单调序列后二分法，复杂度Ologn。 三分法自行百度。
点赞 回复 分享
发布于 2017-09-26 13:03

相关推荐

昨天 13:50
北京科技大学 系统策划
昨日牛马感言
牛马感言： 这个打工的世界真的很癫。 昨天上午领导把我叫过去，问我19号做的方案有没有做好，有没有和合作方去谈，谈成了没有？ 我一脸懵逼，说啊？我方案19号已经发给你了，而且也问了你的建议，你说等你这边的通知，先不要动。我就暂时按兵不动了。 然后他花了60分钟，用毫无逻辑的语言，从东说到西，从北说到南，但就是不说接下来做什么。 我一开始还试图和他理清逻辑，我见缝插针地问，方案可以吗？需要哪些修改？还需要我和合作方沟通吗？但是他就是不正面回答，所有的问题都绕开，纯打太极。 最后我放弃了，我机械地点头，不知道他在说什么，只能看到他的嘴巴一张一合，我也机械地说好的，嗯嗯，您说的对...
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-29 22:16
点赞 评论 收藏
分享
11-08 17:36
诺瓦科技_HR
点赞 评论 收藏
分享
10-18 15:33
华中农业大学 管理培训生
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

正在热议
# 拼多多求职进展汇总 #
237703次浏览 2040人参与
# 机械求职避坑tips #
23717次浏览 249人参与
# 北方华创开奖 #
67177次浏览 553人参与
# 25届秋招总结 #
412752次浏览 4147人参与
# 25届机械人为了秋招做了哪些准备？ #
26343次浏览 363人参与
# 地方国企笔面经互助 #
7036次浏览 17人参与
# 阿里云管培生offer #
62991次浏览 1762人参与
# ai智能作图 #
29586次浏览 354人参与
# 虾皮求职进展汇总 #
92669次浏览 758人参与
# 实习，投递多份简历没人回复怎么办 #
2441568次浏览 34746人参与
# 软件开发投递记录 #
1482041次浏览 23949人参与
# 我的实习求职记录 #
6135456次浏览 84026人参与
# 我在牛爱网找对象 #
74914次浏览 555人参与
# 发工资后，你做的第一件事是什么 #
9344次浏览 43人参与
# 985本硕1个中小厂offer，摆烂or继续努力 #
83422次浏览 602人参与
# 机械人怎么评价今年的华为 #
158028次浏览 1352人参与
# 京东求职进展汇总 #
513328次浏览 4682人参与
# 如果可以，你希望哪个公司来捞你 #
34119次浏览 196人参与
# 你觉得通信/硬件有必要实习吗？ #
54822次浏览 698人参与
# 歌尔求职进展汇总 #
42924次浏览 294人参与
# 在职场上，你最讨厌什么样的同事 #
6143次浏览 92人参与
# 如果再来一次，你还会选择这个工作吗？ #
116310次浏览 1145人参与
牛客网
牛客企业服务