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

相关推荐

02-13 14:17
影石Insta360_深度学习算法工程师(准入职员工)
OPPO内推，OPPO内推码
关于工作环境：base深圳前海 内部配置绝了。一整栋50层都是oppo哒，我的工位可以看到欢乐港湾和大海，零食柜自给，很感动的是每层都提供独立的隔音室，3层饭堂里，23楼是最好吃的 周边很繁华。楼下三层是大商场，午饭后我一般会和其他实习生姐妹去citywalk，好多奶茶店，茶救，奈雪 喜茶，瑞幸，奶白，煲珠公每天换着喝，好幸福 关于工作氛围 感受到相当年轻，相当扁平的氛围，我们组（销售运营部）有三个哥哥姐姐直接对接我，她们人真的很nice，笨笨的我不会时，问她们都会耐心解答~~ 关于工作内容 感觉出入还是有的，问了哥哥姐姐，他们收到五六十份简历，面了6个，最后选了我，好感动好幸运。偏大客户运营...
OPPO公司福利 1202人发布
点赞 评论 收藏
分享
02-12 10:44
上海市民办华育中学 运营
欧陆娱乐邀请码怎么获取
欧陆娱乐邀请码是 vaZGsLWkEn 不知道是多少的可以使用看我来把剑圣的技能全部改掉弓箭系哪个职业刷图最快啊？除了外传超级恶心新区扣成啥样了 变换碎片送1500 还加速成长分裂迷宫每周的排名奖励又没了。。。。下萝莉还有这个得？你要不想要这个奖 就别参与了请问那个 方舟之时间沙 是干嘛的呀？正式服求助特务自选箱的券怎么用回坑萌新求助建议机械大师 重炮这职业优化一下麻烦大佬们给官方打个电话反馈新区只有华东吗，wegame服怎么没有朱雀接骨龙成就怀旧2竞技场出60斗士装备了吗怀旧服萌新问下，各位大佬练级的时候用的什么装备啊
点赞 评论 收藏
分享
2025-12-23 12:11
湖北理工学院 前端工程师
点赞 评论 收藏
分享
02-08 21:42
北京交通大学 Java
点赞 评论 收藏
分享
02-12 12:26
文远知行_感知算法工程师(准入职员工)
文远知行内推，文远知行内推码
恍恍惚惚也实习快半年了，工作主要是后端开发。 进了才知道是自动驾驶头部的明星初创（不是的话别打我🫣）。每天从家走路15min/骑车5min到公司属实很爽。 整体规模不大，工作内容还是很丰富。从python后端到java后端，中间又穿插了一个月前端开发（噩梦hhh），以后很可能还会涉及scala。长远来看，应该还是java和scala为主，go也有使用但是不清楚我会不会用上。 我本身是第一段开发实习，加上底子很弱，确实学到很多也成长很多。被分到各种任务有时候还是蛮慌张的，好在结果整体还ok！ 不提倡狂加班，还是以结果为导向，干完就可以溜溜球。加上通勤很少，整体强度不算很大。组内氛围也是挺不错的...
文远知行公司福利 583人发布
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 牛客新年AI问运 #
6622次浏览 110人参与
# 工作中的卑微时刻 #
33459次浏览 199人参与
# 牛客AI体验站 #
16313次浏览 288人参与
# 多益网络工作体验 #
63197次浏览 306人参与
# 有必要和同事成为好朋友吗？ #
1068次浏览 21人参与
# 正在实习的碎碎念 #
1645136次浏览 13716人参与
# 面试中的破防瞬间 #
1190359次浏览 11027人参与
# 工作一周年分享 #
52372次浏览 274人参与
# 滴！实习打卡 #
786664次浏览 6841人参与
# 秋招吐槽大会 #
304382次浏览 1523人参与
# 机械人的薪资开到多少，才适合去？ #
165078次浏览 571人参与
# 你最满意的offer薪资是哪家公司？ #
71423次浏览 353人参与
# 大学最后一个寒假，我想…… #
89313次浏览 809人参与
# 你怎么看待AI面试 #
146068次浏览 786人参与
# 哪些公司真双非友好？ #
62931次浏览 268人参与
# OC/开奖 #
411357次浏览 2282人参与
# 为了实习逃课值吗？ #
65815次浏览 526人参与
# 如果可以选，你最想从事什么工作 #
722157次浏览 4870人参与
# 重来一次，你会对开始求职的自己说 #
32884次浏览 388人参与
# 如何提高实习转正率？ #
86596次浏览 505人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务