叶小鱼
2015-08-26 00:00 Java
关注
(a+b)%k = 0 -> a %k + b %k = k
可以通过hash来做,每次遍历a[i]的时候看看hash里是否有k-(a[i]%k),如果没有则hash.add(a[i]%k, a[i])
复杂度为O(n)
查看原帖
点赞 评论
相关推荐
05-27 18:40
上海交通大学 电子信息类 点赞 评论 收藏
转发
投递TP-LINK等公司10个岗位 > 点赞 评论 收藏
转发
点赞 评论 收藏
转发
查看2道真题和解析 点赞 评论 收藏
转发
牛客热帖
正在热议
# 和牛牛一起刷题打卡 #
10643次浏览 883人参与
# 通信硬件薪资爆料 #
251530次浏览 2369人参与
# 牛客帮帮团来啦！有问必答 #
1065763次浏览 16076人参与
# 机械制造薪资爆料 #
349124次浏览 4104人参与
# 晒一晒我的offer #
3738883次浏览 57693人参与
# 我想象的工作vs实际工作 #
104738次浏览 1692人参与
# 面试中，你被问过哪些奇葩问题？ #
19449次浏览 150人参与
# 你收到了团子的OC了吗 #
526525次浏览 6248人参与
# 毕业租房也有小确幸 #
38797次浏览 3231人参与
# 金融银行面经 #
13042次浏览 209人参与
# 你怎么评价今年的春招？ #
10305次浏览 171人参与
# 提前批和秋招有什么区别 #
29048次浏览 696人参与
# 春招你拿到offer了吗 #
399115次浏览 5765人参与
# 秋招开了，你想投哪些公司呢 #
132856次浏览 3435人参与
# 本周投递记录 #
218744次浏览 5345人参与
# 实习生应该准时下班吗 #
88947次浏览 654人参与
# 字节跳动工作体验 #
73686次浏览 2023人参与
# 我发现了面试通关密码 #
378843次浏览 6999人参与
# 腾讯工作体验 #
151713次浏览 1482人参与
# 浅聊一下我实习的辛苦费 #
100827次浏览 1018人参与