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

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

相关推荐

11-18 09:33
三轮面试结束，送上远景面试经验
刚刚结束了远景三轮面试，面试官正好问到了我之前有涉及的一些内容，所以感觉还不错，三轮下来总结了一些小经验，希望能给准备面试的同学一些帮助。远景的面试根据业务和岗位的要求流程会有所差异，像我同学他的岗位涉及英语面试，而我就没有，所以除了准备一些常规面试经验，最好还是能针对岗位内容做一些了解和准备，面试起来也会有底气得多。远景面试的形式除了常规线下面试还会有电话和视频面，有机会可以准备一下多形式面试模拟。每轮面试时长一般在15—40分钟，也会有压力面，心态真的很重要。听我的去远景面试一定要自信谦虚，即使在压力面中答不出来问题也没有关系，好的心态才是成功的关键！就算面试官当时表现出不够满意，也不意味...
点赞 评论 收藏
分享
昨天 11:04
门头沟学院 Java
双非二本java后端的“海市蜃楼”
前言：真的很折磨，投递4个月，boss沟通1200多家以及中大厂官网各种投简历，最后只有5面，已经累了，总算是在12月之前拿到一个满意的offer了。 双非二本要是java后端起步太晚（大二下学期才开始）或者没有过硬的奖项和项目还是考虑转吧，我是大一开学就决定走java后端，当时天真的以为只要踏踏实实的就可以找到满意的offer，现在看来，有时候选择>>努力。以我投了4个月的心得来看在没有实习经历前中大厂基本不会给面试的机会，“9分运气1分实力”在此刻具象化了，在刚开始投简历的时候我也曾以为java后端都可以像牛客上的大佬人手至少一份大厂offer,未曾想时间击碎了这虚...
Astraia：就算是幸存者偏差之下的人也都没有一蹴而就的成功，一步一步往上爬吧，总不能失去做梦的勇气
双非有机会进大厂吗 找工作，你会甘心进小厂还是猛冲大厂
点赞 评论 收藏
分享
10-30 21:50
门头沟学院 测试工程师
点赞 评论 收藏
分享
10-30 17:07
University of California Riverside UE4
某些HR能不能有点职业素养
朋友圈挂人骂人巨婴😅😅
我已成为0offer的糕手：别惯着，胆子都是练出来的，这里认怂了，那以后被裁应届被拖工资还敢抗争？
点赞 评论 收藏
分享
11-18 08:10
广东工业大学 电力电子工程师
点赞 评论 收藏
分享
点赞 收藏 评论
分享

全站热榜

正在热议
# 25届秋招总结 #
272680次浏览 2311人参与
# 如果实习可以转正，你会不会放弃秋招 #
205420次浏览 2798人参与
# 北方华创开奖 #
24116次浏览 261人参与
# 地方国企笔面经互助 #
3068次浏览 7人参与
# 学历or实习经历，哪个更重要 #
45848次浏览 351人参与
# 选完offer后，你后悔学本专业吗 #
15451次浏览 114人参与
# 如何一边实习一边秋招 #
988319次浏览 12618人参与
# 数据人的面试交流地 #
435887次浏览 7810人参与
# 0offer是寒冬太冷还是我太菜 #
890785次浏览 7950人参与
# 软开人，秋招你打算投哪些公司呢 #
40952次浏览 529人参与
# 你觉得专业和学校哪个对薪资影响最大 #
28663次浏览 215人参与
# 查收我的offer竞争力报告 #
20663次浏览 260人参与
# 你最想要的公司福利是？ #
42855次浏览 155人参与
# 来聊聊机械薪资天花板是哪家 #
66946次浏览 452人参与
# 应届生被毁约被毁意向了怎么办 #
28660次浏览 244人参与
# 一觉醒来，我觉醒了超级打工人系统 #
3482次浏览 36人参与
# 当你面对裁员会如何？ #
26339次浏览 153人参与
# 没有实习经历，还有机会进大厂吗 #
808076次浏览 13865人参与
# 面试体验感最好的是哪家？ #
83978次浏览 820人参与
# 机械应届生薪资要多少才合适？ #
12601次浏览 61人参与
# 硬件打工人的必备素养 #
9632次浏览 69人参与
牛客网
牛客企业服务