算法题连击-JS实现两数之和问题

本文主要是介绍算法题连击-JS实现两数之和问题，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

本周开始要算法题连击了，准备用JS在LeetCode上每周刷三道算法题；
今天第一天：JS解决两数之和问题；

题目

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。
示例：

给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

解题

第一种思路：暴力法，两遍循环：

执行用时: 204 ms, 在Two Sum的JavaScript提交中击败了35.27% 的用户

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

第二种思路：优化，一遍循环：

执行用时: 136 ms, 在Two Sum的JavaScript提交中击败了71.30% 的用户

/*** @param {number[]} nums* @param {number} target* @return {number[]}*/
var twoSum = function(nums, target) {let length=nums.length;let value=[];for(var i=0;i<length;i++){let tempNum=target-nums[i];value.push(tempNum);let index=value.indexOf(nums[i+1])if(index>-1){return [index,i+1]break;}}
};