本文主要是介绍如何找到数组所有和等于一个给定数的数对?，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
方法一：
在一个无序数组中查找一个数的复杂度是O（N），对于每个数字arr[i]，都需要查找对应的Sum-arr[i]在不在数组中，很容易得到时间复杂度还是O（N^2）。
为了优化：
是将每个元素插入到哈希表中(不进行排序)。
对于每一个x，我们只需查找它的补，Sum-x。找到，则这一数对的和等于定数；
方法二：
首先对数组进行排序，时间复杂度为（N*log2N）。
然后令i = 0，j = n-1，看arr[i] + arr[j] 是否等于Sum，如果是，则结束。如果小于Sum，则i = i + 1；如果大于Sum，则 j = j – 1。这样只需要在排好序的数组上遍历一次，就可以得到最后的结果，时间复杂度为O（N）。
感谢博主：https://www.cnblogs.com/tomato0906/articles/7704668.html
方法三：
第三种方法次之，就是暴力破解，穷举法。
这篇关于如何找到数组所有和等于一个给定数的数对?的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
