LeetCode_349_两个数组的交集

自己写的解法一：哈希表

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        vector<int> v;
        bool hashTable[1010] = {false};
        for (int i = 0; i < nums1.size(); i++){
            hashTable[nums1[i]] = true;
        }
        for (int i = 0; i < nums2.size(); i++){
            if (hashTable[nums2[i]] == true){
                v.push_back(nums2[i]);
                hashTable[nums2[i]] = false;
            }
        }
        return v;
    }
};

注意：

1. hashTable的初始化如同数组的初始化，需用{ }
   即：bool hashTable[1010] = {false};而不是bool hashTable[1010] = false;。

2. hashTable的赋值应该用hashTable[nums1[i]]，而不是hashTable(nums1[i])。
3. 函数的形参使用了vector嵌套的同时使用了&引用

C++中vector的嵌套使用方法以及作为形参的三种方式

解法二：set

首先定义一个set容器，将nums1拷贝到里面，然后遍历nums2数组，查看set容器中是否有nums2中元素，如果存在则将值保存下来

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        unordered_set<int> result_set;
        unordered_set<int> nums_set(nums1.begin(), nums1.end());
        for (int num : nums2){
            // 发现nums2的元素在nums_set中出现过
            if (nums_set.find(num) != nums_set.end()){
                result_set.insert(num);
            } 
        }
    return vector<int>(result_set.begin(), result_set.end());
    }
};

注意：

for(int num: nums)
首先，nums是一个数组，里面放的是int类型的数据，然后定义了一个int类型的变量num，每循环一次，就从nums数组中取出一个数据来打印。
int ：表示你要遍历的集合的类型
nums：表示你要遍历的集合的名
num：表示你每遍历集合中一个元素 便存储到该变量中，
然后在foreach语句的{}使用num变量；
return vector 收尾指针

• 拷贝不同容器类型的时候，使用迭代器来进行容器内范围拷贝return vector<int>(set.begin(), set.end());

C++容器间拷贝
C++11哈希集合set与向量vector的互转

• 发现nums2的元素在nums_set中出现过，用 if (nums_set.find(num) != nums_set.end())，因为set.find()如果没找到，就返回的是set.end()。