leetcode 数据结构— 两数之和

 

我们可以创建一个哈希表，对于每一个 x，我们首先查询哈希表中是否存在 target - x，然后将 x 插入到哈希表中，即可保证不会让 x 和自己匹配。

    public int[] twoSum(int[] nums, int target) {
       Map<Integer,Integer> hs=new HashMap<>();
       for(int i=0;i<nums.length;i++)
       {
           if(hs.containsKey(target-nums[i]))
                return new int[]{hs.get(target-nums[i]),i};
            hs.put(nums[i],i);

       }
       return new int[0];
    }