1. 程式人生 > >LeetCode題庫1:兩數之和——JavaScript解答

LeetCode題庫1:兩數之和——JavaScript解答

題目描述:

給定一個整數陣列和一個目標值,找出陣列中和為目標值的兩個數。

你可以假設每個輸入只對應一種答案,且同樣的元素不能被重複利用。

示例:

給定 nums = [2, 7, 11, 15], target = 9

因為 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]

解答方案:

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
    var arr = [];
	for (var i = 0; i < nums.length - 1; i++) {
		for (var j = i + 1; j < nums.length; j++) {
			if (nums[i] + nums[j] == target) {
				arr.push(i);
				arr.push(j);
			}
		}
	}
	return arr
};

歡迎關注博主-小聖賢君,有問題可以留言哦~