如何在一个数组中，找到两个数的和能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

相关推荐

09-11 15:54
河北师范大学 人力资源专员/助理
点赞 评论 收藏
分享
09-16 14:51
已编辑
杭州电子科技大学 C++
点赞 评论 收藏
分享
昨天 11:50
华中科技大学 Java
点赞 评论 收藏
分享
09-13 15:41
哈尔滨工程大学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 从顶到拉给所有面过的公司评分 #
12689次浏览 119人参与
# 机械人春招想让哪家公司来捞你？ #
356826次浏览 3104人参与
# 为了求职，我做过的疯狂伪装 #
10248次浏览 162人参与
# 晒晒你的中秋福利 #
14679次浏览 91人参与
# 职场破冰，你们都聊什么？ #
5699次浏览 57人参与
# 工作压力大怎么缓解 #
104701次浏览 1048人参与
# 机械人怎么评价今年的华为 #
208500次浏览 1524人参与
# 广联达求职进展汇总 #
10628次浏览 50人参与
# bilibili求职进展汇总 #
84320次浏览 777人参与
# 大家实习每天都在干啥 #
88614次浏览 517人参与
# 你面试被问到过哪些不会的问题？ #
18347次浏览 722人参与
# 聊聊这家公司值得去吗 #
552968次浏览 3676人参与
# 实习要如何选择和准备？ #
114415次浏览 1436人参与
# 秋招报数：你投了多少家公司？ #
25960次浏览 262人参与
# 上班后和你想的一样吗？ #
79086次浏览 630人参与
# 电网笔面经互助 #
46357次浏览 428人参与
# 秋招的嫡长offer #
25190次浏览 240人参与
# 你觉得早上几点上班合适？ #
82242次浏览 329人参与
# 上班摸鱼，你都在干些什么？ #
5928次浏览 102人参与
# 秋招OC许愿 #
345448次浏览 2521人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务