Problem:
Solution:
求两个集合的交集,思路很简单,对第一个集合中的每一个元素在第二个集合中进行查找,如果两个集合中都有同一个元素,则将它添加进结果,要注意结果集合中元素不能重复
class Solution {
public:
vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
vector<int> ss;
int m = nums1.size();
int n = nums2.size();
for (int i = 0;i < m;i++)
{
bool flag = true;
for (int j = 0; j < n; j++)
{
for(int k = 0;k < ss.size();k++)
{
if(nums1[i] == ss[k])
{
flag = false;
break;
}
}
if (nums1[i] == nums2[j] && flag) ss.push_back(nums1[i]);
}
}
return ss;
}
};