两数之和
给定一个整数数组nums
和一个整数目标值target
,请你在该数组中找出 和为目标值target
的那 两个 整数,并返回它们的数组下标
public int[] twoSum(int[] nums, int target) { int[] a = new int[2]; Map<Integer,Integer> map = new HashMap<>(); for(int i=0;i<nums.length;i++){ if(map.containsKey(nums[i])){ a[0] = map.get(nums[i]); a[1] = i; } map.put(target-nums[i],i); } return a; }