leetcode 交集（学习set的用法）

一：数组交集（重在学习set的用法。find(）,erase。map<int,int>的用法，find()

1：349 https://leetcode-cn.com/problems/intersection-of-two-arrays/

题目：

思路：用set来嵌入其中一个数组，在遍历另一vector的同时在set里寻找，找到则加入结果集，并在set中erase，保证去除重复

代码：

2：350 https://leetcode-cn.com/problems/intersection-of-two-arrays-ii/

题目：

思路：不同与上一题，此时需要保证次数一致，也就是需要统计重复出现的数字，并且还要有次数，

        // 我们先在 HashMap 记录一个数组中的存在的数字和对应出现的次数。

        // 然后，我们遍历第二个数组，检查数字在 HashMap 中是否存在，

        // 如果存在且计数为正，则将该数字添加到答案并减少 HashMap 中的计数。

代码：

3：1213 https://leetcode-cn.com/problems/intersection-of-three-sorted-arrays/

题目：

思路：已经有序，就直接两两合并即可

代码：

4：1002 https://leetcode-cn.com/problems/find-common-characters/

题目：

思路：建立一个二维数组，行数是输入单词的个数（最大100），列数是26个英文字母。记下来每个单词中每个字母出现的次数，然后直接在这个二维数组上进行比较，保证第一行是该字母在所有单词中出现的最小次数。最后输出即可

代码：