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

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

相关推荐

一个菜鸡罢了:哥们,感觉你的简历还是有点问题的,我提几点建议,看看能不能提供一点帮助 1. ”新余学院“别加粗,课程不清楚是否有必要写,感觉版面不如拿来写一下做过的事情,教育经历是你的弱势就尽量少写 2. “干部及社团经历”和“自我评价”删掉 3. 论文后面的“录用”和“小修”啥的都删掉,默认全录用,问了再说,反正小修毕业前肯定能发出来 4. 工作经验和研究成果没有体现你的个人贡献,着重包装一下个人贡献
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务