百万级别整型的数组，找二个数字和为100的组合

一个百万级别的整型数组，有数字有可能重复，在数组中到二个数字和为100的所以组合。#腾讯##安卓工程师#
全部评论
用哈希表，从左往右遍历数组，设数组值为value，如果hashmap中存在100-value，则有（value，100-value）对，然后将value插入hashmap（如果value不存在）。时间复杂度o（n）。
点赞 回复 分享
发布于 2016-03-20 01:15
一个整型数据占4Byte，一千万个整型占用40M内存，可以一次性将这些数装入内存，然后排序，再用2个指针，一个指针指向最小的数，一个指针指向最大的数，若这2个数的和比100大，就把后一个指针前移；若比100小，就把前一个指针后移，采用向中间夹逼的方法就可以了
点赞 回复 分享
发布于 2015-11-26 10:49
求解中
点赞 回复 分享
发布于 2015-11-25 15:48

相关推荐

07-03 17:00
四川大学 机械工程师
点赞 评论 收藏
分享
07-07 14:03
安徽大学 Java
点赞 评论 收藏
分享
06-09 23:07
已编辑
湖北工程学院新技术学院 运营
点赞 评论 收藏
分享
05-17 12:01
成都理工大学 Java
点赞 评论 收藏
分享
昨天 17:55
门头沟学院 C++
点赞 评论 收藏
分享
评论
点赞
收藏
分享

招聘动态

查看更多

现代汽车前瞻技术研发挑战赛

26届投递链接合集

快手

快Star-X特别技术人才计划启动

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 计算机有哪些岗位值得去？ #
4631次浏览 38人参与
# 社会教会你的第一课 #
12546次浏览 165人参与
# 实习生的蛐蛐区 #
16265次浏览 125人参与
# 神州信息工作体验 #
14712次浏览 64人参与
# 应届生，你找到工作了吗 #
11383次浏览 94人参与
# 被AI治愈的瞬间 #
58343次浏览 620人参与
# 你找工作的时候用AI吗？ #
5266次浏览 40人参与
# 说说你知道的学历厂 #
10385次浏览 72人参与
# 哪一瞬间觉得自己长大了 #
3045次浏览 40人参与
# 你认为小厂实习有用吗？ #
4747次浏览 43人参与
# 歌尔求职进展汇总 #
56691次浏览 335人参与
# 面试尴尬现场 #
7526次浏览 45人参与
# 下班后的时间你怎么安排 #
2794次浏览 28人参与
# 简历当中有水分算不算造假？ #
13719次浏览 128人参与
# 秋招盘点:机械人值得去的企业 #
74808次浏览 672人参与
# 秋招想进国企该如何准备 #
72757次浏览 416人参与
# 三一集团提前批进度交流 #
25275次浏览 139人参与
# 双非应该如何逆袭？ #
182792次浏览 3184人参与
# 材料进Fab厂真的劝退吗？ #
45599次浏览 186人参与
# 毕业旅行去哪玩儿 #
11351次浏览 130人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务