leetcode(7)兩數之和的js實現
阿新 • • 發佈:2019-01-06
一.題目描述:
給定一個整數陣列 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; };