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

相关推荐

01-12 12:58
快手_快STAR广告引擎(准入职员工)
光峰科技内推，光峰科技内推码
结构工程师面试经验： 1. 自我介绍 2. 项目介绍 3. 使用的三维软件、仿真软件是什么？ 4. 建的模型里几个零部件之间的约束方式 5. 对身边常见的一些产品的内部构件有什么了解？ 6. 它们通过什么方式组装/连接？ 7. 如果给你个鼠标让你设计，首先要了解什么参数和内容？ 8. 对结构工程师岗位的认知 9. 未来的职业规划 10. 工作地点的选择 11. 家庭情况 12. 反问环节光峰科技2026届校园招聘进行中~【招聘岗位】光学 / 硬件 / 算法岗 / 产品研发类 / 技术研发类 / 产品类【我们提供】极具竞争力的薪酬回报机制+产品技术重大创新奖金、专利奖、国际三大工业设计奖等专项激...
点赞 评论 收藏
分享
头像
01-12 09:53
蚌埠坦克学院 嵌入式软件开发
嵌入式实习那些离谱的日子
以为嵌入式实习会是写代码、调芯片、刷板子？错！我遇到的工作离谱得连芯片都想抗议。第一天，我被分配去“整理开发板插针顺序表”。拿着几百块开发板，一针一针数、拍照、做文档，好像自己成了微型电路的图书管理员。第二天，更夸张：老板让我测试各类传感器的“掉落抗摔能力”。我小心翼翼地把温湿度传感器从桌上放下——还得记录数据——一天下来，肩膀都快酸断了。第三天，好不容易可以写代码了？不，是写“LED灯闪烁效果对比表”。各种颜色、频率、闪烁模式，一个表格做了三页纸。想调参数？先等别人整理好实验条件。虽然工作离谱，但也让我明白了嵌入式世界的另一面：耐心、细致和一点点黑色幽默，是每个工程师必备技能。毕竟，实习离谱...
点赞 评论 收藏
分享
2025-12-26 10:52
河北传媒学院 Java
点赞 评论 收藏
分享
01-13 09:50
哈尔滨工业大学（威海） Java
点赞 评论 收藏
分享
01-13 09:48
门头沟学院 嵌入式软件工程师
春招黄金三个月：3 / 4 / 5 月，嵌入式人千万别忽视八股文
每年春招，都是嵌入式求职者最重要的一次机会。而真正拉开差距的，往往不是你会不会点灯、会不会移植系统，而是——你能不能在面试中把话说清楚。3 月、4 月、5 月，是嵌入式春招的黄金三个月。如果这段时间你还没有系统准备嵌入式八股文，很可能会错过今年最容易上岸的一次窗口期。一、为什么春招对嵌入式这么关键和互联网不同，嵌入式岗位具有几个明显特点：岗位数量不算多，但需求稳定校招、社招窗口期相对集中一旦错过春招，很多岗位要等到秋招甚至明年3–5 月期间，企业的状态通常是：新项目启动，需要补人去年秋招没招够，继续补位应届生 HC 逐步放开这是嵌入式面试通过率最高的时间段之一。二、为什么“会做项目”还是被刷很...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 实习的你做了哪些离谱的工作 #
8850次浏览 119人参与
# 工作压力大，你会干什么？ #
13037次浏览 316人参与
# 为了入行xx岗，我学了__ #
5590次浏览 101人参与
# 找实习记录 #
29127次浏览 492人参与
# 简历第一个项目做什么 #
6836次浏览 109人参与
# 你都见过什么样的草台班子？ #
6092次浏览 61人参与
# Prompt分享 #
2291次浏览 72人参与
# 被说“做题家”，你的反应是_____？ #
1949次浏览 64人参与
# 如果不上班，你会去做什么 #
6637次浏览 265人参与
# AI让你的思考变深了还是变浅了？ #
4385次浏览 133人参与
# 邪修省钱套路 #
7181次浏览 241人参与
# 我的付费上班经历 #
13316次浏览 201人参与
# 机械人，秋招第一次笔试的企业是哪家？ #
86186次浏览 621人参与
# 小厂实习有必要去吗 #
78029次浏览 369人参与
# 如果让你发明个APP，你会想做什么 #
1964次浏览 52人参与
# 秋招我要惩罚这些公司 #
8578次浏览 36人参与
# 大城市找工作会更容易吗 #
56955次浏览 377人参与
# 参加哪些竞赛对找工作有帮助？ #
7436次浏览 133人参与
# 大厂VS公务员你怎么选 #
78016次浏览 691人参与
# 转正答辩报告怎么写 #
51044次浏览 800人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务