哈希表：

1.有效的字母异位词 用数组

class Solution {
public:
    bool isAnagram(string s, string t) {
		int record[26] = {0};
		for(int i = 0; i < s.size(); i++) {
			record[s[i] - 'a']++;
		} 
		for(int i = 0; i < t.size(); i++) {
			record[t[i] - 'a']--;
		}
		for(int i = 0; i < 26; i++) {
			if(record[i] != 0) {
				return false;
			}
		}
		return true;
    }
};

3.两个数组的交集

用set 写法1：

class Solution {
public:
	vector<int> intersection(vector<int>& nums1, vector<int>& nums2) { //该函数接受两个输入参数 nums1 和 nums2，它们都是整数型的向量（即 vector<int>）。
		unordered_set<int> result_set;
		unordered_set<int> nums_set(nums1.begin(), nums1.end());
		for(int i = 0; i < nums2.size(); i++) {
			if(nums_set.find(nums2[i]) != nums_set.end()) {  //当迭代器 it 等于 nums_set.end() 时，表示遍历已经完成，退出循环。
				result_set.insert(nums2[i]);
			}
		}
		return vector<int>(result_set.begin(), result_set.end()); 
	}
};

用set 写法二：

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        unordered_set<int> result_set; // 空的 存放结果，之所以用set是为了给结果集去重
        unordered_set<int> nums_set(nums1.begin(), nums1.end());//使用 nums1 中的元素初始化另一个 unordered_set nums_set。
        for (int num : nums2) {
            // 发现nums2的元素 在nums_set里又出现过
            if (nums_set.find(num) != nums_set.end()) {
                result_set.insert(num);
            }
        }
        return vector<int>(result_set.begin(), result_set.end());
    }
};

用数组来做哈希表：

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
       unordered_set<int> result_set;
	   int hash[1004]= {0}; 
	   for (int num : nums1) {
	   		hash[num] = 1;
	   }
	   
	    for (int num : nums2) {
	   		if (hash[num] == 1) {
	   				result_set.insert(num); 
			   }
	   }
	   return vector<int>(result_set.begin(),result_set.end());
	   
    }
};

4.快乐数

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);  //把更新的n作为参数传进去 求出新的sum 
    		if (sum == 1) {
    			return true;
			}
			if(set.find(sum) != set.end()) { //用哈希法，sum出现过，就出现死循环了 
				return false;
			} else { //放到哈希表里 要快速判断一个元素是否出现集合里的时候 
				set.insert(sum);
			}
			n = sum; //更新n的值为新的sum 
		}
    }
};