1
给定两组“n”个数字A和B.从A中选择一个元素，并从B中选择一个，使得总和等于给定值'val'。找到两个元素，所以总和等于给定值
我已经得到了解决方案：
我们可以散列集合A与B的元素和检查集合A中的每一个元素VAL-改编[I]无论是在B组的哈希存在或不。这将需要O（n）时间和O（n）空间 有空间的更好的解决方案O（1）和时间O（n）？
A
回答
1
由于你有两个数组没有排序，你没有其他的选择，但看看每个元素一个接一个。所以，你不能低于O(n)运行时间。我认为你使用的方法是可以的。
阅读这些相关文章：
相关问题
- 1. 查找预排序数组中的两个元素总和等于某个值
- 2. 查找总和小于给定值的最大元素（连续）？
- 3. STL排序向量找到第一个元素小于或等于给定值
- 4. 查找与给定总和相等的数组元素
- 5. 找到K个元素的子给定的总和
- 6. 查找数组，等于剩余的元素的总和元素
- 7. 找到所有正数小于或等于给定数字的总和
- 8. 查找总共最接近或等于给定数字的5个元素
- 9. 找到矩阵的所有元素等于坐标（i + j）的总和
- 10. 给定一个偶数（大于2），返回总和等于给定数的两个素数
- 11. 找到总和到给定值的最小素数
- 12. 给出两个整数阵列查找所有等于给定目标编号的总和的子阵列
- 13. 给定数组中的元素找到等于目标值的组合
- 14. 从总和等于给定数的未排序数组中查找给定数量的元素
- 15. 从两个数组中找出特定元素的总和
- 16. 找出一个给定的CSS类应用于所有元素？
- 17. 总和等于给定数量
- 18. 序言：找出所有列表元素的总和是否等于N
- 19. Java如何找到两个不同数组中元素总和的总和？
- 20. 查找给定元素数组（所有元素都是唯一的）中的元素总和为
- 21. 使给定行号的所有元素等于NaN
- 22. 找到一个给定总和的三元组
- 23. 等于或等于两个值的查找值
- 24. 增加两个元素等于下一个元素
- 25. 选择n个第一元素，使得累积的总和达到给定值
- 26. php在动态数组中找到两个数字的总和，看他们是否等于给定数字
- 27. 总和等于X的数组值总和等于X
- 28. 找不到元素总之
- 29. 关于找出两个元素
- 30. MongoDB中发现，所有的数组元素等于某个值
是数组排序？ – 2012-04-07 15:41:22
没有数组没有排序 – Luv 2012-04-07 15:42:05
看看[这个问题]的答案（http://stackoverflow.com/questions/8119911/on-logn-algorithm-that-checks-if-sum-of-2-numbers -in-a-int-given-number/8120870＃8120870） – soulcheck 2012-04-07 15:48:31