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

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

相关推荐

测试糕手手:社会第一课,随便吹牛逼,直接说四个月,别老实。老实人只会被欺负
点赞 评论 收藏
分享
07-07 11:33
江南大学 Java
已经在暑假实习了 ,没有明确说有hc,纠结实习到八月份会不会有点影响秋招毕竟感觉今年好多提前批
程序员小白条:92的话准备提前批,其他没必要,没面试机会的,而且你要准备充分,尤其八股和算法题
点赞 评论 收藏
分享
07-09 19:25
门头沟学院 Java
这是要把每一个投校招的都开盒吗?
26届之耻将大局逆转:裁人的时候一次性追回餐费
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务