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

相关推荐

昨天 23:12
卓驭科技_HR(准入职员工)
卓驭（大疆车载）内推
卓驭 嵌入式中间件实习 面经写一写面经，回馈一下社区。⌚️timeline：五月底👋part1：自我介绍 && 项目介绍1. 项目里的内存占用，资源使用的性能评估？性能优化的思考？2. 端侧大模型的选型？3. 机器人比赛中最难的一个问题？技术方案的选择用了多长的时间？4. 之前实习的主要工作？方案是如何确定的？5. 对车载中间件的了解？6. 。。。忘了🤏part2：八股拷打1. 设计模式？平时开发有用到过哪一些设计模式吗？2. 对多态的了解？静态and动态?3. 虚函数里面父类和子类的交互？4. C++容器中vector和list的差异？5. vector的底层实现原理？扩...
点赞 评论 收藏
分享
昨天 13:01
禾赛科技_嵌入式软件工程师(准入职员工)
禾赛科技内推，禾赛科技内推码
禾赛科技 嵌入式开发（操作系统）面经⚜技术是真的过硬啊，秋招嵌入式被拷打的最狠之一。原定45分钟，拷打一个半小时，涉及知识面特别广，实际问的比这还要多，记忆有限。不过也无后续，但也没挂，估计在L3缓存里面吧⭕一面（9.18）1. 自我介绍2. 项目介绍3. 有没有测量IMU精度4. 串口有几根线，中断配置？5. IIC有几根线？讲一讲怎么通信？详细说一下读取寄存器的流程6. 说一说任务有哪几种状态？就绪和阻塞的任务放在哪里？放在同一个链表上面吗？7. 任务怎么进入阻塞态？（主动挂起，被强占，争取不到资源等）8. 说一说死锁？9. 怎么解决死锁问题？（获取不到锁的时候，释放本身的资源）10. 有...
点赞 评论 收藏
分享
01-15 07:26
吉首大学 算法工程师
点赞 评论 收藏
分享
2025-12-25 20:19
南京邮电大学 Java
点赞 评论 收藏
分享
01-26 15:51
欣旺达_嵌入式软件工程师(准入职员工)
网易互娱内推，网易互娱内推码
网易**不管问你啥，记住一个话术原则小小的提醒下各位留子：**时不要直来直去有啥说啥；千万得多思考别说太满给自己留个思考或回旋的余地・1、被问 “有没有接触过网易的产品”（哪怕了解不多）别直接说 “没有”（容易显得缺乏兴趣）试试：“之前用过网易云音乐和网易新闻，对产品的界面设计和功能逻辑有过留意。虽然没有深入研究，但能感受到网易产品注重用户体验的特点，入职后会系统学习相关产品知识”・2、被问 “能接受高强度的项目加班吗”别勉强说 “没问题”（后续可能难以承受）试试：“我理解互联网行业项目推进时需要集中精力，在关键节点愿意配合团队加班。但也会注重提升工作效率，合理规划时间，尽量在正常工作时间完成...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 牛客吐槽大会 #
3557次浏览 73人参与
# 机械人你知道哪些单休企业 #
83188次浏览 415人参与
# 今年春招是金一银二嘛？ #
9328次浏览 122人参与
# 参加完秋招的机械人，还参加春招吗？ #
103855次浏览 686人参与
# 1月小结：你过的开心吗？ #
2122次浏览 53人参与
# 抛开难度不谈，你最想去哪家公司？ #
5232次浏览 125人参与
# 为什么有人零实习也能进大厂？ #
5731次浏览 134人参与
# AI求职实录 #
4319次浏览 116人参与
# AI时代的工作 VS 传统时代的工作，有哪些不同？ #
9065次浏览 209人参与
# 机械人春招想让哪家公司来捞你？ #
379405次浏览 3141人参与
# 当你问AI“你会取代我的工作吗”，它说_？ #
4197次浏览 143人参与
# 你的第一家实习公司是什么档次？ #
4704次浏览 76人参与
# 没关系，至少我的__很曼妙 #
3951次浏览 66人参与
# 赚钱的意义在这一刻具象化 #
4337次浏览 99人参与
# 你的landing期是如何度过的？ #
9225次浏览 177人参与
# 除了Java，最推荐学什么技术？ #
6461次浏览 156人参与
# 我发现了面试通关密码 #
1600409次浏览 19679人参与
# 一人一道大厂面试题 #
114209次浏览 1263人参与
# 你觉得什么岗位会被AI替代 #
36999次浏览 256人参与
# 你在职场上见过哪些“水货”同事 #
30867次浏览 168人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务