如何在一个数组中，找到两个数的和能K整除
如何在一个数组中，找到两个数的和能K整除？（(a[i]+a[j])%K=0）规定只能用O(n)的时间复杂度
2015-08-25 19:36 C++
关注
全部评论
叶小鱼
浙江大学 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)
相关推荐
不愿透露姓名的神秘牛友
07-11 12:31
牛客刘北：两个缺爱的人是没有办法好好在一起的，但世界上哪有什么是非对错？你后悔你们在一起了，但是刚刚在一起的美好也是真的呀，因为其他人的出现，你开始想要了最开始的自己，你的确对不起自己，21岁的你望高物远，你完全可以不谈恋爱，去过你想要的生活，你向往自由，在一起之后，你要想的不是一个人，而是两个人，你不是变心了，就像你说的，你受够了，你不想包容了，冷静几天是你最优的选择，爱人先爱己。
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-07 12:04
程序员小白条：呃呃呃，都还没面试，我都不会问这么细，何况通不通过，去不去都另说，你没实力和学历的话，在外面就这样，说实话没直接已读不回就不错了，浪费时间基本上
点赞 评论 收藏
分享
点赞 评论 收藏
分享
06-26 22:20
门头沟学院 Java 
点赞 评论 收藏
分享
