# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
#
# @param array int整型一维数组
# @param sum int整型
# @return int整型一维数组
#
class Solution:
def FindNumbersWithSum(self , array: List[int], sum: int) -> List[int]:
# write code here
m = len(array)
if m == 0:
return []
else:
if 2*array[m//2] < sum:
for i in range(m//2,m):
for j in range(0,m):
if array[i] + array[j] == sum:
return [array[i],array[j]]
else:
for i in range(0,m-1):
for j in range(i+1,m):
if array[i] + array[j] == sum:
return [array[i],array[j]]
return []