从给定的数组里面选出求和结果等于指定数的两个元素的下标
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/two-sum
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
Java实现代码:
public static int[] twoSum3(int[] nums, int target) { int[] result = new int[2]; Map<Integer,Integer> index_pair_map=new HashMap<>(); for (int i=0;i<nums.length;i++){ if(index_pair_map.containsKey(nums[i])){ result[0]=i; result[1]=index_pair_map.get(nums[i]); return result; }else { index_pair_map.put(target-nums[i],i); } } return null; }