# 题目

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

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

示例:

# 自己解题

看到这个题目，感觉还是挺简单的，感觉用 2 个 for 循环就可以了，于是花了 2 分钟写了一个

	function twoSum(nums: number[], target: number): number[] {
	for(let i =0;i<nums.length;i++){
	let j = nums.findIndex(v => v + nums[i] === target);
	if(j>-1 && i != j){
	return [i,j];
	}
	}
	return [0,0];
	};

提交测试，均测试通过，执行用时: 660 ms , 内存消耗: 44.1 MB , 执行用时击败了 5% 的人，看来性能是有点差距.

那就学习一下别人的解法，可以利用 Map 的索引机制，在循环中，将数字作为 key , 索引作为 value 存入 Map 中，直接判断目标数字减去当前数字的差是否在 Map 中即可，这样函数最多只循环一次就可以找到两数之和了.

以下是改进后的函数

	function twoSum(nums: number[], target: number): number[] {
	let map = new Map();
	let len = nums.length;
	for(let i = 0; i< len;i++){
	if(map.has(target - nums[i])){
	return [map.get(target - nums[i]),i];
	}
	map.set(nums[i],i);
	}
	};

执行用时： 60 ms 击败了 97% 的用户，快了整整 10 倍.