LeetCode有一系列做法套路相同的题目，N数之和就可以算一个
两数之和
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
第一个解决办法，简单暴力，堆for循环就是，但是，既然在做LeetCode，肯定不能这样做啊
第二个就是开辟额外的空间来存储之前出现过的元素，如果之前当前遍历到的数字和存储的数字其中一个能够相加等于target，那么返回两个数的下标。
public int[] twoSum(int[] nums, int target) { HashMap<Integer, Integer> map = new HashMap<>(); for (int i = 0; i < nums.length; i++) { if(map.containsKey(target-nums[i])) return new int[] {map.get(target-nums[i]),i}; map.put(nums[i], i); } return new int[] {0,0}; }