1. 程式人生 > >leetcode(7)兩數之和的js實現

leetcode(7)兩數之和的js實現

一.題目描述:

給定一個整數陣列 nums 和一個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。

你可以假設每種輸入只會對應一個答案。但是,你不能重複利用這個陣列中同樣的元素。

示例:
給定 nums = [2, 7, 11, 15], target = 9
因為 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

二.js程式碼實現:

1.實現思路:

(1)定義一個新陣列,用來儲存結果的索引值

(2)對陣列進行遍歷,如果兩數之和為目標值,即返回該索引值到新建陣列

2.js程式碼實現:

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