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

给定一个数组，满足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

相关推荐

05-26 21:23
江南大学 前端工程师
面试官隐身？自嗨式面试启动！
“好，接下来请你先自我介绍一下吧。”屏幕那头传来一道冷静的男声，而腾讯会议右半边仍然是漆黑的，只有中间有个可爱的卡通头像。这是我第一次碰到没有开摄像头的面试官但不得不说，这种“单向透明”的面试，压力确实小了很多啊...看不到表情审视和眼神压迫，感觉自己直接e值雷达启动启动启动！全程看着电脑左半边自己那面试时动不动傻笑的脸然后越说越嗨！上述纯碎碎念&nbsp;下附今日小厂面筋&nbsp;和&nbsp;上周四牛客网AI面面筋（加点孜然面筋更好吃）华顺信安一面自我介绍讲讲git常用的指令（越多越好啊，疯狂输出9个还讲了区别然后突然想不起来了遂停止）行内元素和块级元素分别有哪些localStorage、sessionStorage...
牛客473059135号：这也太幸运了，接好运，我遇到的面试官都是紧紧的盯着我那种，问我问题的时候我觉得应该看着他但是一看着他就紧张，人麻了
查看29道真题和解析 面试问题记录 牛客创作赏金赛
点赞 评论 收藏
分享
05-27 22:02
哔哩哔哩_游戏算法工程师(准入职员工)
哔哩哔哩内推bilibili内推
不知不觉已经在哔哩实习马上一年了，实话实说哔哩实习的体验感真的蛮好的，今年也成功在哔哩顺利转正，拿到正式的offer了。&nbsp;首先是实习强度💢&nbsp;，这块哔哩确实挺好的，实习的时候组内的大佬都不内卷，每天各自完成自己的工作就能下班回家啦，每天晚上8点半可以拿免费的加班餐，9点半能免费打车回家（我住的近，根本用不到）&nbsp;🫶️&nbsp;团队氛围这块真的没话说，团队内的大佬都很乐意帮助我快速成长，犯错的时候，及时找mentor沟通，mentor真的无所不能，而且还会给自己许多思考的空间&nbsp;公司还有免费的健身房可以锻炼，我今天从五月份到9月份和同事一起去健身房锻炼已经减掉15斤了，而且最近一段时间又新换了一批设备&nbsp;哔...
哔哩哔哩公司福利 596人发布
点赞 评论 收藏
分享
头像
04-17 09:29
已编辑
湖南农业大学 后端
0Offer的我心里暖暖的
25届0Offer，投的比较晚，兄弟们都怎么样了？&nbsp;0offer互助地##&nbsp;
睡姿决定发型丫：本硕末9也是0offer，简历挂了挺多，只有淘天 美团 中兴给了面试机会，淘天二面挂，美团一面kpi面，中兴一面感觉也大概率kpi（虽然国企，但一面0技术纯聊天有点离谱吧）
现在还是0offer，延毕还是备考
点赞 评论 收藏
分享
04-06 22:33
西华大学 运维开发工程师
标题五个字
年包48w成功上岸，不卷啦&nbsp;&nbsp;&nbsp;&nbsp;
AI牛可乐：哇塞，恭喜恭喜！48万的年薪，真是让人羡慕呀！看来你找到了一个超棒的工作，可以享受不卷的生活啦！🎉有没有什么求职秘诀想要分享给小牛牛呢？或者，想不想知道我是谁呢？😉（点击我的头像，我们可以私信聊聊哦~）
你最希望上岸的公司是？ 春招启动，你开始投递了吗？
点赞 评论 收藏
分享
头像
05-26 10:38
山东大学 嵌入式软件工程师
朋友离职了，更加庆幸自己没有选择军工
去年一年都在西北某研究所做导师的军工项目，在这个单位认识了一位24届硕士毕业刚入职的朋友，是为了事业编制来的这个单位。他是两年半学制的硕士，本来还有机会毕业后先玩半年再入职，结果这边单位知道后，要求他拿到毕业证后一周内来单位报道，所以我俩认识是在去年的春天。单位里分很多部门，他被分到的是最没有技术含量的部门，老员工基本上都是本科学历，只有几个领导修了某西北工科985的在职研究生，所以作为为数不多的全日制硕士，领导很器重他，一入职就让他来找我学习我们项目中涉及到的一些技术。当然，让他学这个技术，并不全是为了部门，而是领导的毕业论文写的也是这个技术。入职一段时间后，开始轮岗，去车间一线学习知识，保...
HellowordX：20多个部门签字，是不是也包括食堂阿姨
点赞 评论 收藏
分享
评论
点赞
9
分享

招聘动态

查看更多

快手

25届补录+26届实习

华泰Fintech星战营

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 写给毕业5年后的自己 #
4142次浏览 95人参与
# 毕业季等于分手季吗 #
14220次浏览 165人参与
# 华泰证券Fintech星战营 #
168303次浏览 191人参与
# 职场捅娄子大赛 #
319026次浏览 3261人参与
# 好好告别我的学生时代 #
42916次浏览 831人参与
# 华为求职进展汇总 #
4644861次浏览 28246人参与
# 海信求职进展汇总 #
64996次浏览 359人参与
# 机械制造岗投递时间线 #
22254次浏览 341人参与
# 晒一下我的毕业照 #
32511次浏览 355人参与
# 如何缓解求职过程中的焦虑？ #
7434次浏览 96人参与
# 如果今天是你的last day，你会怎么度过？ #
22700次浏览 197人参与
# HR问：你期望的薪资是多少？如何回答 #
40064次浏览 525人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
108268次浏览 782人参与
# 晒晒我司的端午福利 #
14855次浏览 99人参与
# 记录实习开销 #
26373次浏览 193人参与
# 如果重来一次，你还会学计算机吗 #
46869次浏览 417人参与
# 我想象的实习vs现实的实习 #
280309次浏览 2214人参与
# 上班苦还是上学苦呢？ #
222819次浏览 1329人参与
# 工作两年想退休了 #
119910次浏览 1120人参与
# 视觉/交互/设计百问百答 #
43208次浏览 427人参与
# 实习生如何通过转正 #
84972次浏览 1326人参与
牛客网
牛客企业服务