1. 两数之和-力扣 1 题

思路：

1. 循环遍历数组，拿到每个数字x
2. 以target-x作为key到map中查找
   • 1. 若没找到，将x 作为key，它的索引作为value 存入map
   • 2. 若找到了，返回 x 和它配对数的索引即可

class Solution {public int[] twoSum(int[] nums, int target) {HashMap<Integer, Integer> map = new HashMap<>();for (int i = 0; i < nums.length; i++) {int x = nums[i];int y = target-x;if (map.containsKey(y)) {return new int[]{i, map.get(y)};} else {map.put(x, i);}}return null;}
}