由于unordered_set底层实现为hash，故set内不会出现重复元素。
虽然直接使用set 不仅占用空间比数组大，而且速度要比数组慢
但是，当数据十分分散时用set更好（比如1 2 3 100000000000000 1 90000000）
这道题的数据不大，可以用数组
下面是unordered_set的
class Solution {
public:
vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
unordered_set<int>result_set;
int hash[10001]={0};
for(int i=0;i<nums1.size();i++)
{
hash[nums1[i]]=1;
}
for(int num:nums2)
{
if(hash[num]==1)
result_set.insert(num);
}
return vector<int>(result_set.begin(),result_set.end());
}//因为set有查重功能，所以返回result_set.begin(),result_set.end()
}; //因为用了result_set.begin(),result_set.end()，所以前面得加上vector
//体会一下这两个for循环的区别与联系不使用数组
初始化
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(auto num:nums2)
{
if(nums_set.find(num)!=nums_set.end())
{
result_set.insert(num);
}
}
return vector<int>(result_set.begin(),result_set.end());
}//set会查重，所以不会输出重复的
};下面这个题一定要看一下，因为使用了set中不会出现重复元素
class Solution {
public:
// 取数值各个位上的单数之和
int getSum(int n) {
int sum = 0;
while (n) {
sum += (n % 10) * (n % 10);
n /= 10;
}
return sum;
}
bool isHappy(int n) {
unordered_set<int> set;
while(1) {
int sum = getSum(n);
if (sum == 1) {
return true;
}
// 如果这个sum曾经出现过，说明已经陷入了无限循环了，立刻return false
if (set.find(sum) != set.end()) {
return false;
} else {
set.insert(sum);
}
n = sum;
}
}
};AcWing 4785. 奇偶 – AcWing
#include <iostream>
#include <cstring>
#include <set>
using namespace std;
int main()
{
string str;
cin >> str;
set<char> hash(str.begin(), str.end());
if (hash.size() % 2) puts("odd");
else puts("even");
return 0;
}版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/131420.html
