詹听话
2020-04-28 03:41 阿里巴巴_算法工程师
关注
这种题目的正经解法其实是，用你的样例说明的话，最小值是2，长度为6，第一轮遍历数组，比如说9，9-2等于7，超出index范围了不做处理，然后是2，2-2等于0，将index等于0的变成负数，往后走，4，8，7，6同理，分别是2，6(超出范围不做处理），5，4的index的数变成负数，然后第二次遍历统计为正的数的位置，分别是1和3，所以缺失的是3和5。当然还有别的情况，比如说全都是负的，那么缺失的是最大的两个，或者最小得两个，或者就一个负数，这个就需要记录之前数组中的最大值，看看是最大得两个中的哪个缺失了。
查看原帖
6 评论
相关推荐
查看3道真题和解析
投递饿了么等公司10个岗位 >
今天 12:30
天津理工大学 测试工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 笔试 #
1999951次浏览 22789人参与
# 金融银行面经 #
59919次浏览 474人参与
# 腾讯音乐26届实习 #
114286次浏览 832人参与
# 牛友故事会 #
158887次浏览 2579人参与
# 技术岗笔试题求解 #
17582次浏览 261人参与
# 两会劳动法放大招 #
19261次浏览 409人参与
# 腾讯2025实习生招聘 #
15201次浏览 619人参与
# 双非应该如何逆袭？ #
18924次浏览 725人参与
# 网易求职进展汇总 #
71331次浏览 550人参与
# 我的省钱小妙招 #
4252次浏览 143人参与
# 互联网回暖，腾讯要招5000人！ #
5452次浏览 79人参与
# 你投递的公司有几家约面了？ #
54427次浏览 393人参与
# 蔚来开了，制造业的牛友投递了吗？ #
21736次浏览 188人参与
# 如果中了500万，你会离职吗？ #
56951次浏览 410人参与
# 你怎么评价今年的春招？ #
85051次浏览 1111人参与
# 实习/项目/竞赛奖项，哪个对找工作更重要？ #
47887次浏览 632人参与
# 夸一夸2024年的自己 #
21516次浏览 186人参与
# 打工人的精神状态 #
25169次浏览 431人参与
# 面试体验感最好的是哪家？ #
132972次浏览 1447人参与
# 我和xx公司的爱恨情仇 #
35726次浏览 300人参与
# Tplink求职进展汇总 #
106059次浏览 588人参与
# 秋招拿一个offer可以躺平吗 #
130104次浏览 894人参与