题目：在一个数组中，给定一个数sum。找到这个数组中和为sum的所有整数对，每个数只能使用一次，要求时间复杂度为O(n)
　　例如数组[2,3,1,4,3,2,5] 给定6 结果为[3,3],[2,4],[1,5]
　　难度：三星
　　面试频率：三星
　　思路：
　　这道题的第一感觉是想到使用2重循环，但是算法题一旦使用多重循环就失去了面试的意义，基本都是面试不通过
　　这道题的核心是sum.可以从这个变量出发，一般要做到时间复杂度O(n）的话都需要借助一个辅助容器，因此就得到sum+辅助容器map的思路
　　进一步思考，遍历的时候遇到元素v可以作为key存入map中。因为下一个遇到了sum-v就是要找到的数，map的value可以用一个计数，如果重复遇到v则将计数++，遇到sum-v，则计数--，为0则删除表示配对成功。
　　go语言代码如下：func Solution( sum int ){    var array = [14]int{3,8,7,6,4,2,5,1,2,3,2,2,3,3}    map1 := make(map[int]int,0)    for _,v := range array{       tmp := sum - v       if count,ok := map1[tmp];ok{          count -= 1          if count == 0{             delete(map1,tmp)          }else{             map1[tmp] = count          }          //配对成功          fmt.Printf( ＂%d,%d ＂,tmp,v)       }else{          if _,ok := map1[v];ok{             map1[v] += 1          }else{             map1[v] = 1          }       }    } }

iPhone13ProMax与iPhone12ProMax哪个更值得购入？肯定是建议选择iPhone13ProMax，原因一是目前iPhone官网早就停售iPhone12ProMax，市面上都是第三方出售这款机器，256GB的全新手机基本都是9000元以在与动视暴雪CEO共进早午餐后买入股票，3人遭美司法部调查来源网易科技知情人士透露，美国司法部和美国证券交易委员会（SEC）正在调查美国网路集团IAC董事长巴里迪勒（BarryDiller）其继子亚历山大冯芙丝汀宝（Alexandervo什么是哈斯效应？一副耳机通常分为左右两个出声部分。将一个耳机塞入耳朵，人耳能够清晰地判断出音乐从哪边传入。再将另外一个耳机塞入耳朵后，在人的主观意识上感觉声音并不再来源于耳机，而是来源于脑中。人耳瑞穗因CashApp在青少年中流行上调Block（SQ。US）目标价至190美元由于CashApp在青少年中越来越受欢迎，瑞穗分析师DanDolev将Block（SQ。US）目标价从180美元上调至190美元。截至周二收盘，该股涨5。17，报141。79美元。微信可以注册小号啦我居然是最后一个知道的。微信新功能！一个手机号可以注册两个微信号。方便快捷注册微信小号！步骤1点击我设置2点击最下方切换账号3点击添加账号4点击注册一个新的账号5选择第二个通过当前电脑主机不显示电脑主机开机不显示一般分为三个原因解决第一，如果你的电脑是长时间没有开机使用，然后开机不显示一般这个情况是因为电脑长时间不开机后内存有氧化的原因导致开机无法显示，解决方法是把内存条任正非再次出手，提出新战略！外媒华为已经稳了在很多人的认知中，只知道任正非是一位企业家，靠一己之力建起了庞大的华为商业帝国，其实在创办华为之前，任正非还有多重身份，其中就包括军人身份。大学毕业后，任正非应征入伍成为基建工程兵佳能单反微单有哪些推荐的镜头？佳能镜头选购指南建议收藏佳能单反微单相机有哪些推荐的镜头？佳能镜头选购攻略大全万字详细镜头指南！建议收藏！知乎对于刚刚接触摄影接触佳能的新手朋友来说，首先要了解的就是佳能各种镜头作用差别，因为想要拍摄到一折叠屏到底香不香？国产厂商都在做，值不值得买是个大问题在最近vivo也宣布自己的折叠屏定档了之后啊，折叠屏手机市场的发展现在是真的迈入了一个新的市场发展阶段了，但是确实该解决的问题还是没有得到很好的解决，那就是内屏的折痕问题，以及折叠朗科P500至尊PRO版存储卡64GB仅27。8朗科P500至尊PRO版MicroSD存储卡64GB现在到手只需27。8元。朗科至尊PRO高度耐用存储卡，专为行车记录仪和监控摄像定制，能够进行24小时不间断录制，拍摄长达1000地球上的万物相生相克，为何没听说过病毒的天敌？病毒怕什么？世间的一切都是相生相克的，没有任何一种生物是绝对无敌的，即便是统治地球的人类也是一样。但如此强大的人类，却被无法用肉眼看到的病毒击败，导致数以亿计的人死亡。那么，恐怖的病毒到底有没