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

相关推荐

03-20 16:17
已编辑
西北工业大学 Java
虾皮一面面经
2026年03月20日 虾皮一面全程45分钟。 一、简历与项目经历自我介绍实习介绍项目难点：在实习或项目中遇到过哪些比较难的地方？有没有遇到过并发问题或同步问题？二、基础知识问答锁机制：你知道什么叫悲观锁和乐观锁吗？你知道什么叫读写锁吗？（追问：还有其他特点吗？）IO模型：同步IO跟异步IO的概念是什么？有什么区别？阻塞IO跟非阻塞IO的概念是什么？（追问）同步/异步 与 阻塞/非阻塞 这四者之间的关系是什么？框架与中间件：你知道零拷贝（Zero Copy）是什么东西吗？日常开发代码手写多少，AI写多少？抢票系统：怎么用Kafka来做验证码登录校验？当时选择Kafka的目的是什么？Java关键...
查看14道真题和解析
点赞 评论 收藏
分享
03-20 17:51
深圳大学 Java
点赞 评论 收藏
分享
02-28 01:18
已编辑
南昌大学 后端工程师
28届混子终于写好简历了，求大佬锐评
28届2本非科班大概很快要找实习了，应该是偏ai应用开发方向
黑皮白袜臭脚体育生：把开源经历放个人项目上边应该更好，就像大部分人都把实习经历放个人项目上边
点赞 评论 收藏
分享
03-10 17:28
吉首大学 测试工程师
点赞 评论 收藏
分享
03-18 10:43
西安交通大学 交互设计师
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 你的实习产出是真实的还是包装的？ #
9687次浏览 145人参与
# 第一份工作应该只看薪资吗 #
252118次浏览 1915人参与
# 米连集团26产品管培生项目 #
10474次浏览 264人参与
# 春招至今，你的战绩如何？ #
31426次浏览 289人参与
# 什么专业适合考公 #
56930次浏览 289人参与
# 长得好看会提高面试通过率吗？ #
14436次浏览 148人参与
# 巨人网络春招 #
12037次浏览 235人参与
# AI面会问哪些问题？ #
5231次浏览 163人参与
# 蚂蚁求职进展汇总 #
156938次浏览 1253人参与
# 找实习记录 #
240981次浏览 1471人参与
# 春招你拿到offer了吗 #
813792次浏览 9885人参与
# 哪些公司校招卡第一学历 #
250970次浏览 861人参与
# 你做过最难的笔试是哪家公司 #
7819次浏览 64人参与
# 从事AI岗需要掌握哪些技术栈？ #
2143次浏览 62人参与
# 找AI工作可以去哪些公司？ #
1867次浏览 39人参与
# HR最不可信的一句话是__ #
2761次浏览 59人参与
# 一张图晒出你司的标语 #
1653次浏览 25人参与
# 沪漂/北漂你觉得哪个更苦？ #
4819次浏览 85人参与
# 毕业论文怎么查AI率 #
79579次浏览 1959人参与
# AI时代，哪个岗位还有“活路” #
5600次浏览 145人参与
# 简历第一个项目做什么 #
34360次浏览 542人参与
# 通信和硬件还有转码的必要吗 #
98948次浏览 633人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务