求陣列中是否存在滿足特定和的兩個數字(python & Js)

Dld_ML_Blog發表於2020-12-07

#求陣列中是否存在滿足特定和的兩個數字
給定一個具有不同的整數陣列的array和目標求和值targetSum,判斷是否存在兩個數字加起來等於targetSum。
有的話返回這個兩個陣列成的陣列。
如果沒有兩個數字加起來等於目標和targetSum,則該函式應返回一個空陣列 []。

python

def twoNumberSum(array, targetSum):
    # Write your code here.
	length_array = len(array)
	if length_array == 0:
		return []
	for _ in range(length_array-1):
    	for index in range(_+1,length_array):
			if array[_]+array[index] == targetSum:
				return [array[_],array[index]]
			
	return []

javascript

function twoNumberSum(array, targetSum) {
  // Write your code here.
	for(let i = 0; i< array.length;i++)
	{
		for(let j = i+1; j<array.length;j++){
			if(array[i]+array[j]==targetSum)
			{
				return [array[i],array[j]];
			}
		}

	}
	return [];
}

相關文章