📅  最后修改于: 2023-12-03 15:06:38.340000             🧑  作者: Mango
在程序设计中,有时候需要从给定数组中选择两个元素,以使它们的和不出现在任何数组中。这个问题可以通过以下步骤解决:
下面是Python示例代码:
def find_pair(arr):
arr.sort()
s = arr[0] + arr[1]
for i in range(2, len(arr)):
if s >= arr[i]:
s += 1
else:
break
for i in range(2, len(arr)):
x = arr[i]
if s + x >= arr[i+1]:
s += 1
else:
break
return (arr[0], arr[1], x)
arr = [1, 3, 4, 7, 10]
print(find_pair(arr))
这段代码会输出 (1, 3, 9) ,它们的和是4、7、10中没有出现的。