陣列 (Sum)找到和為k的兩個數字

2022-09-01 18:33:10 字數 468 閱讀 2236

'''

找出陣列中和為某個數的兩個數的序號

思路:和為k等價與k-a=b,建立字典,遍歷每個元素ai

如果k-ai不存在字典中就記下ai的位置i來,到下乙個數如果k-aj=ai在字典中,那麼結果就是(i,j)

'''class solution:

def call(self, nums, target):

hashset = {}

for i, m in enumerate(nums):

if target - m not in hashset:

hashset[m] = i

else:

return (hashset[target - m] , i )

s = solution()

print(s.call([2, 5, 7, 11, 15], 9))

#(0, 2)

和為K的兩個數

一 輸入乙個遞增排序的陣列和乙個數字s,在陣列中查詢兩個數,使得他們的和正好是s,如果有多對數字的和等於s,輸出兩個數的乘積最小的。var array 1,3,5,8,10 var sum 13 function getarray array,sum return result console.lo...

和為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...