給定一個整數數組 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; } }
相關文章
相關標籤/搜索