哈希表_两个数组的交集与两数之和与四数相加

继续总结几道哈希表相关的题，以期更加的熟练

两个数组的交集

给定两个数组 nums1 和 nums2 ，返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。
这个题是比较简单的，因为不用考虑重复的个数，只要两个数组中都有这个元素，那么就输出这个元素就可以了，也不考虑顺序。
那么我们自然就想到了集合，集合就是这样没有顺序，没有重复元素的。

那么就要考虑到set

1. 首先判断输入的num1和nums2是不是空的数组。
2. 遍历nums1，将数组nums1中的数存在集合中，就变成了没有顺序，没有重复的set1。
3. 再遍历nums2，如果nums2中的元素set1中包含，那么就存入新的set，reset中。
4. 最后将reset，转化成数组输出。

class Solution {
    public int[] intersection(int[] num1, int[] num2) {
        if (num1 == null || num1.length == 0 || num2 == null || num2.length == 0) {
            return new int[0];
        }
        Set<Integer> set1 = new HashSet<>();
        Set<Integer> reset = new HashSet<>();
        for (int i : num1) {
            set1.add(i);
        }
        for (int i : num2) {
            if (set1.contains(i)) {
                reset.add(i);
            }
        }
        int[] resArr = new int[reset.size()];
        int index = 0;
        for (int i : reset) {
            resArr[index++] = i;
        }
        return resArr;
    }
}

两数之和

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。

这是LeetCode的第一题，曾经按顺序刷的时候就做过，但是当时就不会做，给了我很大的打击，应为它都是一道简单题。但是实际上，在知道map结构的情况下，题目确实很简单。
再写一写代码：

public class Leet001 {
    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];
            if (map.containsKey(temp)) {
                res[1] = i;
                res[0] = map.get(temp);
            }
            map.put(nums[i], i); //一遍判断，一遍加入到map
        }
        return res;
    }
}

四数相加

给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。

为了使问题简单化，所有的 A, B, C, D 具有相同的长度 N，且 0 ≤ N ≤ 500 。所有整数的范围在 -2^28 到 2^28 - 1 之间，最终结果不会超过 2^31 - 1 。
这一道题，是四个独立的数组，只要找到A[i] + B[j] + C[k] + D[l] = 0就可以，不用考虑有重复的四个元素相加等于0的情况

class Solution {
	public int fourSumCount(int[] nums1, int[] nums2, int[] nums3, int[] nums4) {
		Map<Integer, Integer> map = new HashMap<>();
		int temp;
		int res;
		for (int i : nums1) {
			for (int j : nums2) {
				temp = i + j;
				if (map.containsKey(temp)) {
					map.put(temp, map.get(temp) + 1)
				} else {
					map.put(temp, 1);
				}
			}
		}
		for (int i : nums3) {
			for (int j :nums4) {
				temp = i + j;
				if (map.containsKey(-temp)) {
					res += map.get(-temp);
				}
			}
		}
		return res;
	}
}