从一个数组中找出最接近目标_给定一个无序数组找出数组中两个数之和等于目标值的所有组合...

问题：

给定一个无序数组和一个目标值，找出数组中两个数之和等于目标值的所有组合，并指出其时间复杂度？

https://blog.csdn.net/weixin_48502062/article/details/107436828

参考答案：

假设数组是[3,5,3,5]，目标值是8。答案是否可重复，题里没说，所以分3种情况。如下：
1.重复。答案是【0，1】【0，3】【1，2】【2，3】，序号组合，共4种组合。
解法如下：
1.1.嵌套遍历。时间复杂度：O(n^2)。
1.2.哈希法。键存数组元素值，值存出现次数。时间复杂度：O(n)。
1.3.排序+双指针夹逼。时间复杂度：O(nlogn)。
2.半重复。答案是【0，1】【2，3】，也可能是【0，3】【1，2】，序号组合，共2种组合。
解法如下：
2.1.嵌套遍历。时间复杂度：O(n^2)。
2.2.哈希法。键存数组元素值，值存出现次数。时间复杂度：O(n)。
2.3.排序+双指针夹逼。时间复杂度：O(nlogn)。
3.不重复。答案是[3,5]，值组合，共1种组合。
解法如下：
3.1.嵌套遍历。时间复杂度：O(n^2)。
3.2.哈希法。键存数组元素值，值不存。时间复杂度：O(n)。
3.3.排序+双指针夹逼。时间复杂度：O(nlogn)。
3.4.位图法。时间复杂度：O(目标值)。