今天一道面试题，想问下大佬思路

给定一个数组，满足a[i] != a[i + 1]，现在要你找到一个a[j]使得a[j - 1] < a[j] && a[j] > a[j +1]。要求logN的时间复杂度。

我想logn复杂度应该就是要去做二分的形式查找，然后想的是用中值定理的性质来看接下来找哪边，然后我就卡壳了，因为我感觉两边似乎都没有一个很好的办法去抛弃。想问下大佬的思路#面试题目#
全部评论
结贴 def findPeakElement(nums) -> int:# 默认一定有解，返回解的下标 left, right = 0, len(nums)-1 while left < right: mid = (left + right) // 2 if nums[mid] > nums[mid+1]: right = mid else: left = mid + 1 return left
点赞 回复 分享
发布于 2019-09-09 22:51
数组条件只有相邻不相等？
点赞 回复 分享
发布于 2019-09-09 22:30
leetcode162
点赞 回复 分享
发布于 2019-09-09 23:00
我感觉要考虑mid和mid-1 mid+1 left，right这四个数的大小关系决定选哪边
点赞 回复 分享
发布于 2019-09-09 22:51
二分，比较的时候需要加上对头尾的数的比较
点赞 回复 分享
发布于 2019-09-09 22:37
应该是二分吧，对于选定的mid，a[mid-1],a[mid],a[mid+1]有可能是/型，\型，^或者v，分类讨论一下lo和hi，v型考虑递归两边
点赞 回复 分享
发布于 2019-09-09 22:37
mid如果处于递增序列，那left=mid；如果处于递减序列，right=mid。这样行不
点赞 回复 分享
发布于 2019-09-09 22:34
return *max_element(nums.begin(),nums.end());
点赞 回复 分享
发布于 2019-09-09 22:32
如果j-1,j,j+1递增就是在右边，反之在左边，要不然就是找到了，递归结束。二分查找的变种
点赞 回复 分享
发布于 2019-09-09 22:31
这样的要求先递增后递减吧，之前面头条出过
点赞 回复 分享
发布于 2019-09-09 22:30

相关推荐

10-24 16:44
同济大学 算法工程师
点赞 评论 收藏
分享
09-22 09:42
门头沟学院 Java
1000人公司只给2-4k，还要做两套卷子
闹麻了
牛客37185681...：马德，我感觉这是我面过最恶心的公司，一面是两个女hr，说什么实习前几个月属于试用期，试用期过了才能转成正式实习生，我***笑了，问待遇就是不说，问能不能接受全栈，沙币公司
如果可以选，你最想去哪家...
点赞 评论 收藏
分享
10-15 16:07
已编辑
东南大学 前端工程师
点赞 评论 收藏
分享
10-23 10:25
饿了么_后端研发工程师(准入职员工)
春秋航空内推，春秋航空内推码
春秋✈️&nbsp;综合管理类培训生&nbsp;初试面经搜遍全网没有面经，趁着下午刚面完出一波攒攒秋招人品，希望对uu们有帮助在上海线下面的，半小时左右一波人，是群面哦～记得打印两份简历带上流程：1、自我介绍2、对春秋航空成本管控方面的理解（同组uu答的都好全面，完全没有什么补充hhhh）3、有关财务方面的实习经历介绍，谈谈自己参与的工作、对岗位的理解、对工作提效的想法之类的4、什么渠道投递的简历5、自己的实习投递的渠道是什么6、横向多岗位实习较垂直实习的优劣势（本人实习岗位比较杂hhh）7、对未来的规划，是否想好要做财务方面8、例行反问总体而言，面试官们都非常好，超级温柔～春秋航空2026届秋招启动~&nbsp;【我们是...
点赞 评论 收藏
分享
评论
点赞
9
分享

招聘动态

查看更多

字节跳动火山引擎

2026校园招聘

新华三

2026秋招校园招聘

厦门银行

2026届秋季校园招聘

滴滴

2026届秋季校招

联想

2026届校园招聘

字节跳动

2026校园招聘

平安产险科技中心

2026届校园招聘

联想

26届AI专项｜内推码NK2026

快手

2026届校园招聘

联想

2026届校园招聘

全站热榜

更多

创作者周榜

更多
正在热议
更多
# i人适合做什么工作 #
5559次浏览 62人参与
# 大家实习每天都在干啥 #
96045次浏览 534人参与
# “vivo”个offer #
28892次浏览 209人参与
# 我是面试官，请用一句话让我破防 #
7018次浏览 53人参与
# 你认为哪些项目算烂大街？ #
73164次浏览 607人参与
# 如果秋招能重来，我会____ #
22593次浏览 198人参与
# 快手技术岗信息交流阵地 #
14413次浏览 81人参与
# 许愿池 #
321292次浏览 2905人参与
# 校招生月薪1W算什么水平 #
8695次浏览 56人参与
# 硬件应届生薪资是否普遍偏低？ #
88469次浏览 560人参与
# 华为池子有多大 #
105764次浏览 741人参与
# 苦尽甘来时，再讲来时路 #
21298次浏览 314人参与
# 作业帮求职进展汇总 #
70785次浏览 484人参与
# 如果上班像打游戏，你最想解锁什么技能 #
4364次浏览 45人参与
# 一份好的简历长什么样？ #
11092次浏览 247人参与
# 为了实习逃课值吗？ #
17753次浏览 150人参与
# 你认为小厂实习有用吗？ #
95188次浏览 609人参与
# 秋招许愿，本周能____ #
20643次浏览 136人参与
# 班味很重的人是啥样的？ #
6457次浏览 40人参与
# 投递无反馈，如何优化求职策略？ #
3770次浏览 32人参与
# 大学最后一个寒假，我想…… #
62660次浏览 668人参与
# 机械制造秋招总结 #
84441次浏览 827人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务