给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。

class Solution { public int[] twoSum(int[] nums, int target) { if(nums == null || nums.length < 2){ return new int[]{-1, -1}; } int[] res = new int[]{-1,-1}; HashMap<Integer,Integer> map = new HashMap<>(); for(int i = 0; i < nums.length; i++){ if(map.containsKey(target - nums[i])){ res[0] = map.get(target - nums[i]); res[1] = i; } map.put(nums[i],i); } return res; } }
相关文章
相关标签/搜索