#include <bits/stdc++.h>
using namespace std;
class Solution{
public:
vector<int>intersection(vector<int>&nums1,vector<int>&nums2){
vector<int>result;
for(int i=0;i<nums1.size();i++){
for(int j=0;j<nums2.size();j++){
if(nums1[i]==nums2[j]){
result.push_back(nums1[i]);
break;
}
}
}
sort(result.begin(),result.end());
result.erase(unique(result.begin(),result.end()),result.end());
return result;
}
};
int main() {
Solution s;
vector<int>nums1{1,2,2,1};
vector<int>nums2={2,2};
vector<int>ans=s.intersection(nums1,nums2);
cout<<"Intersection:";
for(int x: ans){
cout<<x<<" ";
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmNsYXNzIFNvbHV0aW9uewoJcHVibGljOgoJdmVjdG9yPGludD5pbnRlcnNlY3Rpb24odmVjdG9yPGludD4mbnVtczEsdmVjdG9yPGludD4mbnVtczIpewoJCXZlY3RvcjxpbnQ+cmVzdWx0OwoJCWZvcihpbnQgaT0wO2k8bnVtczEuc2l6ZSgpO2krKyl7CgkJCWZvcihpbnQgaj0wO2o8bnVtczIuc2l6ZSgpO2orKyl7CgkJCQlpZihudW1zMVtpXT09bnVtczJbal0pewoJCQkJCXJlc3VsdC5wdXNoX2JhY2sobnVtczFbaV0pOwoJCQkJCWJyZWFrOwoJCQkJfQoJCQl9CgkJfQoJCXNvcnQocmVzdWx0LmJlZ2luKCkscmVzdWx0LmVuZCgpKTsKCQlyZXN1bHQuZXJhc2UodW5pcXVlKHJlc3VsdC5iZWdpbigpLHJlc3VsdC5lbmQoKSkscmVzdWx0LmVuZCgpKTsKCQlyZXR1cm4gcmVzdWx0OwoJfQp9OwppbnQgbWFpbigpIHsKIFNvbHV0aW9uIHM7CiB2ZWN0b3I8aW50Pm51bXMxezEsMiwyLDF9OwogdmVjdG9yPGludD5udW1zMj17MiwyfTsKIHZlY3RvcjxpbnQ+YW5zPXMuaW50ZXJzZWN0aW9uKG51bXMxLG51bXMyKTsKIGNvdXQ8PCJJbnRlcnNlY3Rpb246IjsKIGZvcihpbnQgeDogYW5zKXsKIAljb3V0PDx4PDwiICI7CiB9CglyZXR1cm4gMDsKfQ==