给定一个整数数组 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]

解题思路

1、可以直接采用双重for循环直接暴力破解，时间复杂度为O(n2）（简单，但不推荐）

2、采用hashmap数据结构，将每次目标target - num[i] 用作key，下标 i 为value存入map集合，每次都采用map集合的map.containsKey(target - num[i])来判断key是否存在，若存在，则表明当前的num[i] + （target - num[i]） = target 满足条件，直接返回target - num[i]的value值和当前元素的下标。

代码

//暴力破解public static int[] twoSum(int[] nums, int target) {for (int i = 0; i < nums.length; i++) {for (int j = i + 1; j < nums.length; j++) {if (nums[i] + nums[j] == target) {return new int[]{i, j};}}}return null;}//用hashMap  key-value  来做，只需要一个for循环public static int[] twoSum_hashMap3(int[] nums, int target) {HashMap<Integer, Integer> map = new HashMap<>();int length = nums.length;for (int i = 0; i < length; i++) {int number = target - nums[i];if (map.containsKey(number)) {return new int[]{map.get(number), i};}map.put(nums[i], i);}return null;}