C++中map的使用——用map解决“输出数组中和为定值的所有两(三)个数的组合”
思路:将数组中的数,按照数值—频率的形式储存到一个字典(map)中,然后对任意的键key,寻找另一个键key1 = sum - key,分三种情况,key1==key,key1!=key,key1不存在。注意每次计算完一对数,则将其从字典中删除。三的数相加的情况是两个数相加的 拓展,遍历所有键,对除去当前键的字典进行上述(两个数和)的算法。
# include<iostream>
...
原创
2018-08-22 15:04:20 ·
1488 阅读 ·
0 评论