美团 面试题

一个数组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-27 18:45
点赞 评论 收藏
分享
09-27 19:25
门头沟学院 硬件开发
点赞 评论 收藏
分享
08-05 11:28
郑州轻工业大学 Java
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
08-20 19:41
26届秋招
为什么没人搭理我啊😭😭😭看了简历之后就没信了是我简历有问题嘛😭还是学校太差了😭
那一天的Java_J...：简历完全流水账，学生思维很严重，还有很大的优化空间，可以多看看牛客的简历。
点赞 评论 收藏
分享
09-30 08:54
SHEIN_HR(准入职员工)
SHEIN内推，SHEIN内推码
在SHEIN你可以获得什么？&nbsp;1⃣️首先，时尚公司体验感直线拉满！我很多同学毕业都去做男装，做运动服，做轻熟装！但是shein真的很时尚！你可以在摄影棚直线面对外国模特，给她们搭配衣服和配饰！&nbsp;2⃣️公司工作环境超级好，工作氛围也很轻松愉快啦～每个校招生都会有专门的带教导师，很重要！！不会走冤枉路，能快速学习到东西，快速成长～咱们就是说，直球女孩的快乐！！&nbsp;3⃣️福利&nbsp;超级翻倍！任何节日你都能收到来自公司满满的心意公司每个人都是shein专业的周边大户～下午茶吃到你嘴软，节日小礼物也是经常拿～&nbsp;4⃣️超值内购会！来到快时尚公司，妈妈再也不怕我没有衣服穿了！各种样衣全部十元！只要你敢来，公司就敢...
SHEIN希音公司福利 200人发布
点赞 评论 收藏
分享
评论
点赞
4
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 国庆放假，你还会主动学习吗？ #
10119次浏览 53人参与
# 你小时候最想从事什么职业 #
119997次浏览 1875人参与
# 携程求职进展汇总 #
634903次浏览 4646人参与
# AI创作大赛：牛可乐的国庆之旅 #
11141次浏览 166人参与
# 国庆放假，你还会投简历吗？ #
7126次浏览 80人参与
# 牛友的国庆旅行碎片 #
5708次浏览 46人参与
# 深信服秋招来了 #
269995次浏览 2903人参与
# 距离放假还有_天，我已经…… #
13834次浏览 171人参与
# 查收我的offer竞争力报告 #
213817次浏览 1387人参与
# 通信硬件人社招/春招/实习投递现状 #
28881次浏览 942人参与
# 你大学考了哪些证，有用吗？ #
32855次浏览 212人参与
# 找工作如何保持松弛感？ #
120246次浏览 1438人参与
# 工作一周年分享 #
41880次浏览 214人参与
# 你认为哪个岗位找工作最卷 #
50675次浏览 226人参与
# 你最满意的offer薪资是哪家公司？ #
38047次浏览 189人参与
# 你秋招想去哪些公司 #
62383次浏览 1692人参与
# 创作灵感 #
104232次浏览 1490人参与
# 技术转行的心路历程 #
65569次浏览 707人参与
# 你遇到最难的面试题目是_ #
42486次浏览 370人参与
# 巨人网络求职进展汇总 #
119527次浏览 854人参与
# 应届生第一份工作最好去大厂吗？ #
44635次浏览 658人参与
# 降低公积金和取消房补怎么选 #
19834次浏览 67人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务