349. 两个数组的交集 - 力扣（LeetCode）
由于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; } } };
#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; }
