如何写一个算法，以检查是否任何两个数中的阵列/列表的总和给定数目相符？ [英] How to write an algorithm to check if the sum of any two numbers in an array/list matches a given number?
本文介绍了如何写一个算法，以检查是否任何两个数中的阵列/列表的总和给定数目相符？的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！
问题描述
如何可以写一个算法，以检查是否任何两个数中的阵列/列表的总和给定数量的匹配
与 nlogn ？
How can I write an algorithm to check if the sum of any two numbers in an array/list matches a given number
with a complexity of nlogn?
推荐答案
我敢肯定有一个更好的办法，但这里有一个想法：
I'm sure there's a better way, but here's an idea:
- 排序数组
- 对于每一个元素的电子的阵中，二进制搜索为补充的（总和 - E）的
- Sort array
- For every element e in the array, binary search for the complement (sum - e)
这两种操作为O（n log n）的。
这篇关于如何写一个算法，以检查是否任何两个数中的阵列/列表的总和给定数目相符？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！
查看全文
