问题:给定一个未排序的正整数数组,是否有可能从该数组中找到一对总和达到给定总和的整数？
约束:这应该在O(n)和就地(没有任何外部存储,如数组,哈希映射)完成(你可以使用额外的变量/指针)
如果这是不可能的,那么可以给出相同的证明吗？
arrays algorithm performance processing-efficiency
algorithm ×1
arrays ×1
performance ×1
processing-efficiency ×1