LeetCode#349 | Nobilta's Blog
0%

LeetCode#349

LeetCode#349两个数组的交集

题目链接
一道简单的水题,就是求两个数组的交集(去重),主要是记录一下如何快速将vector进行set(去重处理)
代码:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
class Solution {
public:
vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
vector<int>ans;
set<int>flag;
for(int i = 0 ; i < nums1.size() ; i++)
{
flag.insert(nums1[i]);
}
for(int i = 0 ;i < nums2.size() ; i++)
{
if(flag.count(nums2[i]) == 1)
{
ans.push_back(nums2[i]);
}
}
set<int>s(ans.begin(),ans.end());//先将vector中的元素都存入set中,直接用begin end即可
ans.assign(s.begin(),s.end());//再使用分配函数将set中的元素反向分配回来
return ans;
}
};

ps:因为我的脑残操作导致git的邮箱配置错误。。。这几天写的代码都没有水出绿格子。。。难受啊

您的支持将鼓励我继续创作!