题目：
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 (同样的元素：不是同一个元素，但是这两个元素可以相等)
// 测试用例
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
解法一：循环(听说叫暴力循环)
let twoSum = function(nums, target) {
let arr;
for(let i = 0; i < nums.length; i++) {
for(let j = i + 1; j < nums.length; j++) {
if(nums[i] + nums[j] === target && i !== j) {
arr=[i, j]
}
}
}
return arr;
}
解题思路
拿出数组的一项，与其他项相加，如果等于target，并且两项的index值不一样，则把他放在数组里
i 和 j 不能一样
解法二：Set
let twoSum = function(nums, target) {
let set = new Set();
for(let i = 0; i < nums.length; i++) {
if(nums.indexOf(target - nums[i]) !== -1 && nums.indexOf(target - nums[i]) !== i) {
set.add(i);
set.add(nums.indexOf(target - nums[i]));
break;
}
}
return [...set]
}
解题思路
设置一个Set变量，循环nums，获取到（target - nums每一项）的值，并且查看得到的这个结果是否存在于nums中，如果存在则表明当前项与得到的值就是我们想要的结果，并且两项不能一样，所以得到的值要与当前项的index不一样才可以
break: 这里用break是因为如果有两组值都等于target，那么都会被添加到set中，所以在拿到一组的时候就让他停止继续查找
当然，这里也可以用Array结构，但是要去重，左移我觉得Set结构比较方便，就用了Set
- Set没有重复的值
- Set.add(value) => 添加值
- [...set] => 将Set结构转化成数组
解法三：Map
let twoSum = function(nums, target) {
let map = new Map();
for(let i = 0; i < nums.length; i++) {
if(map.has(nums[i])) {
return [map.get(nums[i]), i]
}else{
map.set(target - nums[i], i)
}
}
}
解题思路
判断map里有没有当前项，没有的话，把（target - 当前项）和当前项的index一起存到map里
- map.set(key, value) => 添加键和值
- map.has(key) => 是否存在某个值
- map.get(key) => 获取某个值
