翻譯
給一個裡面元素為int的陣列,陣列中會有兩個元素加起來等於target,回傳這兩個元素的位置。
範例1:
[2, 7, 11, 15],target = 9,2+7=9,因此回傳[0, 1]
範例2:
[3, 2, 4],target = 6,2+4=6,因此回傳[1, 2]
思路
使用雙迴圈,如果nums[i]+nums[x] = target 就回傳i, x
/**
* @param {number[]} nums
* @param {number} target
* @return {number[]}
*/
var twoSum = function (nums, target) {
for( let i = 0 ; i < nums.length ; i++ ) { //nums[i] = 0, 1 ,2 ,3
for( let x = i + 1 ; x < nums.length ; x++ ) { //nums[x] = 1, 2, 3, 4
if( nums[i] + nums[x] === target ){
return [i, x];
}
}
}
};