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

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

相关推荐

头像 会员标识 头像
是红鸢啊
05-09 19:11
四川大学 计算机类
点赞 评论 收藏
转发
头像
牛客105226594号
05-10 17:37
已编辑
华南农业大学 计算机类
点赞 评论 收藏
转发
头像
在改简历的ssr很喜欢疯狂星期四
04-18 15:42
北京科技大学天津学院 计算机类
点赞 评论 收藏
转发
头像
Lindsey00
04-21 21:12
江汉大学 电子信息类
点赞 评论 收藏
转发
头像
maelstrom
05-11 19:37
已编辑
蚌埠坦克学院 计算机类
点赞 评论 收藏
转发
点赞 收藏 评论
分享

全站热榜

正在热议
# 牛客帮帮团来啦！有问必答 #
667915次浏览 11089人参与
# 无实习如何秋招上岸 #
215498次浏览 3369人参与
# 如何写一份好简历 #
253702次浏览 3841人参与
# 2022届毕业生现状 #
313505次浏览 4386人参与
# Offer比较，你最看重什么？ #
48702次浏览 476人参与
# 毕业后不工作的日子里我在做什么 #
50889次浏览 682人参与
# 租房前辈的忠告 #
31372次浏览 2038人参与
# 你的简历改到第几版了 #
296688次浏览 4484人参与
# 你会选择考研还是直接就业 #
73823次浏览 841人参与
# 硬件人的简历怎么写 #
76557次浏览 777人参与
# 华为开奖那些事 #
696037次浏览 5976人参与
# 简历中的项目经历要怎么写 #
423580次浏览 7214人参与
# 我的成功项目解析 #
80338次浏览 2346人参与
# 秋招开了，你想投哪些公司呢 #
115406次浏览 3234人参与
# 找工作中的意难平 #
184792次浏览 3346人参与
# 本周投递记录 #
194606次浏览 5021人参与
# 我想象的工作vs实际工作 #
90485次浏览 1527人参与
# 五一之后，实习真的很难找吗？ #
17637次浏览 111人参与
# 如何一边实习一边秋招 #
244597次浏览 4587人参与
# 你投了多少份简历，才拿到offer？ #
5509次浏览 60人参与
牛客网
牛客企业服务