如何在一个数组中，找到两个数的和能K整除

如何在一个数组中，找到两个数的和能K整除？（(a[i]+a[j])%K=0）规定只能用O(n)的时间复杂度
全部评论
(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)
点赞 回复 分享
发布于 2015-08-26 00:00

相关推荐

12-18 10:25
有赞_电商基础_Java后端开发实习生(实习员工)
点赞 评论 收藏
分享
12-15 18:26
已编辑
吉林大学 测试工程师
点赞 评论 收藏
分享
头像
12-01 17:13
湖南大学 安卓
点赞 评论 收藏
分享
头像 会员标识
12-16 14:40
浙江大学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 2025年终总结 #
123941次浏览 2080人参与
# 实习简历求拷打 #
16727次浏览 194人参与
# 作业帮求职进展汇总 #
84003次浏览 554人参与
# 秋招被挂春招仍然能投的公司 #
7825次浏览 108人参与
# 实习要如何选择和准备？ #
128555次浏览 1486人参与
# 外包能不能当跳板？ #
54292次浏览 256人参与
# 诺瓦星云求职进展汇总 #
233527次浏览 1736人参与
# mt对你说过最有启发的一句话 #
39082次浏览 454人参与
# 公司情报交流地 #
126698次浏览 1227人参与
# 为了找工作你花了哪些钱？ #
74890次浏览 361人参与
# 你觉得机械有必要实习吗 #
69861次浏览 485人参与
# 投格力的你，拿到offer了吗？ #
153446次浏览 822人参与
# 一起聊美团 #
307688次浏览 1767人参与
# 什么是优秀的实习经历 #
9425次浏览 226人参与
# 摸鱼被leader发现了怎么办 #
103911次浏览 659人参与
# 京东开奖 #
632098次浏览 3180人参与
# 秋招特别不鸣谢 #
16640次浏览 186人参与
# 考研失败就一定是坏事吗？ #
202659次浏览 1389人参与
# 选实习，你更看重哪方面？ #
15338次浏览 230人参与
# 安克创新求职进展汇总 #
62485次浏览 541人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务