自己写的解法一:哈希表
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;
}
};
注意:
- hashTable的初始化如同数组的初始化,需用{ }
即:bool hashTable[1010] = {false}; 而不是bool hashTable[1010] = false; 。
- hashTable的赋值应该用
hashTable[nums1[i]] ,而不是hashTable(nums1[i]) 。 - 函数的形参使用了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){
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() 。
|