美团 面试题

一个数组a，满足2a[i-1] < a[i]，问该数组中是否存在两个数的和为k？
要求时间复杂度O(logn)，空间复杂度O(1)
全部评论
a[i] < k; a[i]> 2/3*k;找有没有区间内有没有值，要么没有，有的话也只有一个；固定这个值，查询有没有另外一个就行了
点赞 回复 分享
发布于 2023-06-14 13:24 上海
类似于二进制表示吧 一直找小于k的最大值
点赞 回复 分享
发布于 2023-04-07 19:52 浙江
双指针，固定左指针对右指针进行二分查找（？不知道可不可行
点赞 回复 分享
发布于 2023-04-07 17:14 山东

相关推荐

09-29 11:31
门头沟学院 后端工程师
点赞 评论 收藏
分享
09-27 10:01
武汉大学 嵌入式工程师
点赞 评论 收藏
分享
08-28 20:56
南京邮电大学 Java
入职第一个月最新发明
写完愣了两分钟开始笑
否极泰来来来来：解约赔多少
点赞 评论 收藏
分享
头像
昨天 22:13
已编辑
同盾科技_决策产品研发组_Java开发工程师
“所有人”都在二十多岁痛哭，哭着笑着回忆了我的七年
2025年10月3日中午，在写完定时一年后发给自己的信之后，敲下键盘，写下这篇文字。我把标题的“所有人”加了引号，因为如我们所见，确实有的人顺风顺水，每天过的很开心，或是早早进入大厂，或是年纪轻轻就拿到了高薪offer，或是过着可能我努力十年也不一定实现的生活。但也许，不是每个人的痛苦都能被别人看到的，这个月我经常会哭，被骗6000块钱、手上钱不够导致拖欠房租、生活还要借朋友钱、国庆长假也没有钱去旅游，互联网公司不稳定担心试用期不过（毕竟上段实习就是被裁了，一有点风吹草动就害怕），但这样的我，不是所有人都知道的，居然是有些朋友的羡慕对象。回忆我的七年“长跑”别人都是多年幸福的恋爱长跑，我没有恋...
我还是走开发吧：加油，作为双非很感同身受，何况楼主还是作为民办本上岸，一定十分优秀，深知其中的不容易，太优秀了
你小时候最想从事什么职业
点赞 评论 收藏
分享
评论
点赞
4
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 国庆放假，你还会主动学习吗？ #
11460次浏览 58人参与
# 材料专业可以靠半导体脱坑吗？ #
22675次浏览 125人参与
# 携程求职进展汇总 #
635357次浏览 4646人参与
# AI创作大赛：牛可乐的国庆之旅 #
11689次浏览 185人参与
# 五一假期，你打算“躺”还是“卷”？ #
80077次浏览 715人参与
# 牛友的国庆旅行碎片 #
6032次浏览 52人参与
# 深信服秋招来了 #
270225次浏览 2903人参与
# 国庆假期，给大脑放个假 #
975次浏览 17人参与
# 2025，我想...... #
72637次浏览 606人参与
# 通信硬件人社招/春招/实习投递现状 #
29037次浏览 942人参与
# 长江存储求职进展汇总 #
56891次浏览 227人参与
# 国庆放假，你还会投简历吗？ #
8175次浏览 86人参与
# 你小时候最想从事什么职业 #
120421次浏览 1878人参与
# 距离放假还有_天，我已经…… #
14305次浏览 173人参与
# 大学四年该怎么过，才不算浪费时间？ #
11741次浏览 70人参与
# 你最满意的offer薪资是哪家公司？ #
38281次浏览 190人参与
# 你秋招想去哪些公司 #
62552次浏览 1693人参与
# 查收我的offer竞争力报告 #
214244次浏览 1388人参与
# 工作一周年分享 #
42039次浏览 214人参与
# 你认为哪个岗位找工作最卷 #
50831次浏览 226人参与
# 你大学考了哪些证，有用吗？ #
33033次浏览 212人参与
# 创作灵感 #
104378次浏览 1490人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务