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

q-1993 2019-04-14 19:17 原文

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;
    }
}

 

推荐阅读