玄成
2021-08-17 14:07 Shopee_Games_后端开发工程师
关注
用哈希表吧，遍历并记录每个数字最早出现的位置。
然后再次遍历哈希表，如果两个数字出现位置插值大于1000，说明有一个数字重复了1000次以上，记录进去。
这样就是时间空间复杂度都是O(N)了
查看原帖
2 评论
相关推荐
美的集团公司福利 798人发布 点赞 评论 收藏
分享
11-23 14:51
吉首大学张家界学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 2025年终总结 #
123572次浏览 2076人参与
# 实习简历求拷打 #
16438次浏览 192人参与
# 作业帮求职进展汇总 #
83946次浏览 553人参与
# 秋招被挂春招仍然能投的公司 #
7734次浏览 107人参与
# 实习要如何选择和准备？ #
128537次浏览 1486人参与
# 外包能不能当跳板？ #
54272次浏览 256人参与
# 诺瓦星云求职进展汇总 #
233507次浏览 1736人参与
# mt对你说过最有启发的一句话 #
38907次浏览 454人参与
# 公司情报交流地 #
126673次浏览 1227人参与
# 为了找工作你花了哪些钱？ #
74883次浏览 361人参与
# 你觉得机械有必要实习吗 #
69786次浏览 485人参与
# 投格力的你，拿到offer了吗？ #
153397次浏览 821人参与
# 一起聊美团 #
307621次浏览 1767人参与
# 什么是优秀的实习经历 #
9331次浏览 226人参与
# 摸鱼被leader发现了怎么办 #
103733次浏览 659人参与
# 京东开奖 #
632038次浏览 3180人参与
# 秋招特别不鸣谢 #
16566次浏览 186人参与
# 考研失败就一定是坏事吗？ #
202550次浏览 1387人参与
# 选实习，你更看重哪方面？ #
15217次浏览 229人参与
# 安克创新求职进展汇总 #
62473次浏览 541人参与