'''輸入乙個遞增排序的陣列和乙個數字s,在陣列中查詢兩個數,
使得他們的和正好是s,如果有多對數字的和等於s,輸出兩個數的乘積最小的。
輸出描述:
對應每個測試案例,輸出兩個數,小的先輸出。
'''# -*- coding:utf-8 -*-
class solution:
def findnumberswithsum(self, array, tsum):
# write code here
if not array:
return
if len(array)==1:
return
product=100
out=
for i in range(len(array)):
out1 = array[i]
out2 = tsum-out1
if out2 in array:
if out2*out1product=out1*out2
out=sorted([out1,out2])
return out
if __name__=='__main__':
output=solution().findnumberswithsum([1,3,5,2,4],5)
print(output)
Python 和為S的兩個數字
題目描述 輸入乙個遞增排序的陣列和乙個數字s,在陣列中查詢兩個數,是的他們的和正好是s,如果有多對數字的和等於s,輸出兩個數的乘積最小的。輸出描述 對應每個測試案例,輸出兩個數,小的先輸出。方法一 coding utf 8 class solution def findnumberswithsum ...
和為S的兩個數字
題目描述 輸入乙個遞增排序的陣列和乙個數字s,在陣列中查詢兩個數,是的他們的和正好是s,如果有多對數字的和等於s,輸出兩個數的乘積最小的。輸入 每個測試案例包括兩行 第一行包含乙個整數n和k,n表示陣列中的元素個數,k表示兩數之和。其中1 n 10 6,k為int 第二行包含n個整數,每個陣列均為i...
和為S的兩個數字
輸入乙個遞增排序的陣列和乙個數字s,在陣列中查詢兩個數,是的他們的和正好是s,如果有多對數字的和等於s,輸出兩個數的乘積最小的。輸出描述 對應每個測試案例,輸出兩個數,小的先輸出。class solution public vectorfindnumberswithsum vectorarray,i...