如何在一个数组中，找到两个数的和能K整除
如何在一个数组中，找到两个数的和能K整除？（(a[i]+a[j])%K=0）规定只能用O(n)的时间复杂度
2015-08-25 19:36 C++
关注
全部评论
叶小鱼
浙江大学 Java
(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)
相关推荐
安克创新 Anker公司福利 881人发布 02-10 10:46
江西理工大学 Java 白火同学：先说结论，对于一份实习简历来说，整体还是挺不错的，技术深度和广度都到位，找到一份中小厂的实习没啥问题。
再说说能优化的点吧。
1、量化结果，项目中很多工作量化一下结果给面试官的感受会更直观一些，也能体现你对应用该项技术的理解（在众多技术为什么要用它，运行性能或者说开发效率往往是一大考虑指标；而不是说大家做这种功能都用它，所以我用它）。
2、突出亮点，项目中可以从“工作职责”择一些“个人亮点”另写一块，优先去写开发过程中遇到的xx问题，使用xx技术达到xx效果，针对性去写一些疑杂难的功能，能带出你个人思考和解决的过程。
点赞 评论 收藏
分享