js求兩數之和
阿新 • • 發佈:2021-01-30
輸入:nums = [2,7,11,15], target = 9
輸出:[0,1]
解釋:因為 nums[0] + nums[1] == 9 ,返回 [0, 1] 。
方法一:
var twoSum = function(nums, target) {
for (let i = 0; i < nums.length; i++) {
for (let j = i + 1; j < nums.length; j++) {
if (nums[i] + nums[j] === target) {
return [i, j]
}
}
}
};
console.log(twoSum([2,7,11,15],9))
方法二:
var twoSum = function (nums, target) {
var temp = [];
for (var i = 0; i < nums.length; i++) {
var index = target - nums[i];
if (temp[index] != undefined) {
return [temp[index] , i];
}
temp[nums[i]] = i;
}
};
console.log(twoSum([2, 7, 11, 15], 9))