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

相关推荐

头像
腾讯内推找我
05-12 23:09
已编辑
腾讯_高级技术专家
点赞 评论 收藏
转发
头像 会员标识 头像
BAT后端A师兄
05-14 17:37
已编辑
后端
【科大讯飞】Java实习一面面经｜讲解｜0514
今天挑选一篇【科大讯飞Java实习一面面经】，给大家做讲解分析～ 感谢这位同学的分享，预祝Offer多多～～～ 原贴链接 本文也是 《热门面经讲解》 专栏系列文章之一，大家可以点跳转链接，加个关注和订阅，我会持续更新～ 自产《大厂后端Top100面试题讲解》对本篇面经题目覆盖率：5/5 = 100% 自产《大厂后端Top200面试题讲解》对本篇面经题目覆盖率：5/5 = 100% 八股问题 1. ThreadLocal类怎么避免内存溢出（泄漏）？ 解析 属于高频考题：自产《大厂后端Top100面试题讲解｜第35题》 所属专项：Java｜Java并发 专项考察占比： 【Java】...
热门面经讲解 24届软开秋招面试经验大赏
点赞 评论 收藏
转发
头像
Machine77
03-28 20:10
门头沟学院 计算机类
点赞 评论 收藏
转发
头像
牛客697767514号
04-02 21:54
桂林理工大学 计算机类
点赞 评论 收藏
转发
头像
一箬烟雨
05-16 10:43
四川大学 计算机类
点赞 评论 收藏
转发
点赞 收藏 评论
分享

全站热榜

正在热议
# 牛客帮帮团来啦！有问必答 #
760632次浏览 12056人参与
# 海康威视求职进展汇总 #
95879次浏览 1156人参与
# 你的工作大概什么时候入职？ #
3422次浏览 45人参与
# Offer比较，你最看重什么？ #
51842次浏览 499人参与
# 非技术2024笔面经 #
181659次浏览 3053人参与
# 非技术岗是怎么找实习的 #
76298次浏览 1422人参与
# 实习生应该准时下班吗 #
78889次浏览 582人参与
# 产品实习，你更倾向大公司or小公司 #
37921次浏览 583人参与
# 学历对求职的影响 #
136564次浏览 1553人参与
# 签约/解约注意事项 #
67316次浏览 647人参与
# 今年形式下双非本找得到工作吗 #
7792次浏览 161人参与
# 面试等了一周没回复，还有戏吗 #
41473次浏览 510人参与
# 春招已经启动啦 硬件uu开始投了吗？ #
86605次浏览 678人参与
# 找工作中的意难平 #
191897次浏览 3408人参与
# 百度工作体验 #
24137次浏览 248人参与
# 考研失败就一定是坏事吗？ #
20799次浏览 217人参与
# 2022届毕业生现状 #
321892次浏览 4448人参与
# 华为求职进展汇总 #
524660次浏览 5004人参与
# 正在春招的你，也参与了去年秋招吗？ #
134821次浏览 1698人参与
# 0offer是寒冬太冷还是我太菜 #
418966次浏览 4852人参与
牛客网
牛客企业服务