leecode每日一题11.9（面试题16.24 数对和）

 题解：利用hashmap，以数组中元素为健，以数组中元素出现次数为值。

（1）循环数组中各个元素  i ，判断  target - i   是否出现在hashmap中，即以target - i 为键对应的值是否大于0，因为键有不存在的可能，所以使用getOrDefault函数判断。

if(table.getOrDefault(target-i,0)>0)

（2）若出现则将  i  与  target  -  i  存入目标列表中，并将target - i  的出现次数 即 target - i 键对应的值减1.

（3）若不存在则将 i 作为键存入hashmap中，出现次数加1.

完整代码块：

class Solution2{
    public List<List<Integer>> pairSums(int[] nums,int target){
        Map<Integer,Integer> table=new HashMap<>();
        List<List<Integer>> res=new ArrayList<>();
        for(int i:nums)
        {

            if(table.getOrDefault(target-i,0)>0){
                List<Integer> list = new ArrayList<>();
                list.add(target-i);
                list.add(i);
                res.add(list);
                table.put(target-i, table.getOrDefault(target-i,0)-1);
            }
            else{
                table.put(i,table.getOrDefault(i,0)+1);
            }

        }

        return res;
    }
}