Leecode刷题——哈希表——两数之和（Map哈希表）

例题：1（两数之和）

1.Map哈希表

Java中map哈希表的创建如下：

Map<Integer,Integer> maptable = new HashMap<>();

给定一个键值对数据可以使用.put(key，value)函数向map哈希表中存储元素。 判断map哈希表是否包含某个键值对元素可以使用.containsKey(xxx)。与之前的set哈希表相比，map哈希更适用于不仅查找某个元素是否存在，而且可以获得对应这个元素的其他属性值（即通过键获得值）（可以理解为map哈希表是set哈希表的进化版）

2.代码

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int[] res =new int[2];
        //创建一个固定大小为2的数组
        if(nums==null && nums.length==0){
            return res;
        }
        //判断数组为空的筛选条件
        Map<Integer,Integer> maptable = new HashMap<>();
        //创建map哈希表，注意书写语法！
        //一下为循环数组元素并且在哈希表中查找对应的target-nums[i]元素是否存在
        for(int i=0;i<nums.length;i++){
            int temp=target-nums[i];
            //如果存在则可认为找到答案为[maptable.get(temp),i]
            if(maptable.containsKey(temp)){
                res[0]=maptable.get(temp);
                res[1]=i;
            }
            //将键值对存入map哈希表中
            maptable.put(nums[i],i);
        }
        return res;
    }
}