哈希表 1.两数之和

用hashmap来解，先判断是否为空。对数组每一个进行遍历，用 target - nums[i]，得temp，只需循环判断一个数，从0开始，但此时并不急着将数放入map，可能会存在不用相加就得到target的情况。所有判断完之后，再将遍历过的加入map。每一次遍历都创建一个新的哈希表，防止出现意外情况

public int[] twoSum(int[] nums, int target) {
    int[] res = new int[2];
    if(nums == null || nums.length == 0){
        return res;
    }
    Map<Integer, Integer> map = new HashMap<>();
    for(int i = 0; i < nums.length; i++){
        int temp = target - nums[i];   // 遍历当前元素，并在map中寻找是否有匹配的key
        if(map.containsKey(temp)){
            res[1] = i;
            res[0] = map.get(temp);
            break;
        }
        map.put(nums[i], i);    // 如果没找到匹配对，就把访问过的元素和下标加入到map中
    }
    return res;
}