python 和為S的兩個數字

2021-09-18 04:54:33 字數 686 閱讀 1841

'''

輸入乙個遞增排序的陣列和乙個數字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...