算法题连击-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;
		}
	}
};

时常回顾，后续如果突然有其他的灵感再来更新新的思路！