leecode1. 两数之和 - 力扣（LeetCode）
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。
你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。
你可以按任意顺序返回答案。
示例 1：
输入： nums = [2,7,11,15], target = 9
输出： [0,1]
解释： 因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。
示例 2：
输入： nums = [3,2,4], target = 6
输出： [1,2]
示例 3：
输入： nums = [3,3], target = 6
输出： [0,1]
我的初始想法:先创建一个映射表，然后遍历nums数组，查看在valToIndex的映射表中是否存在target - nums[i] 这样做有以下缺点:
- 会在查找配对数时返回不正确的索引。具体来说，当找到一个匹配的数值时，它没有检查这个值是不是来自于同一个元素（即自身与自身相加）。根据题目要求，两个数必须来自不同的元素。
- 两次遍历了nums数组
接着做出如下修改
Map
Map对象保存键值对，并且能够记住键的原始插入顺序。任何值(对象或者原始值)都可以作为键或值。
Map 对象是键值对的集合。Map 中的一个键只能出现一次；它在 Map 的集合中是独一无二的。Map 对象按键值对迭代——一个 for...of 循环在每次迭代后会返回一个形式为 [key, value] 的数组。迭代按插入顺序进行，即键值对按 set() 方法首次插入到集合中的顺序（也就是说，当调用 set() 时，map 中没有具有相同值的键）进行迭代。
