1. 程式人生 > 其它 >js求兩數之和

js求兩數之和

技術標籤:leetcodejsjsjavascript

輸入: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))