给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
链接：https://leetcode-cn.com/problems/two-sum
方法一：暴力遍历
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; }
方法二：哈希表
思路是：当哈希表map存放的key-->数字，value-->索引,当target-遍历到的数字在哈希表里面没有时，就把当前遍历到的数字添加到哈希表里，
当target-遍历到的数字在哈希表里存在，返回对应存在的那个数字的value也就是索引，另一个索引就是i
public static int[] twoSum_useMap(int[] nums, int target) { Map<Integer,Integer> map = new HashMap<>();//key->数字,value->索引 map.put(nums[0], 0); for(int i=1;i<nums.length;i++) { if(!map.containsKey(target-nums[i])) {//如果target相减后的key在map里面找不到,添加数字和索引 map.put(nums[i], i); } else { int preValue =map.get(target-nums[i]); return new int[] {preValue,i}; } }
原文：https://www.cnblogs.com/cocobear9/p/12861163.html