与hash表相关的算法题

1. 有效的字母异位词

1.1 思路 

核心思想是使用一个数组构成的hash来存储单词出现的次数，使用字符ch-’a‘得到数组的索引。

1.2 代码

class Solution {
public:
    bool isAnagram(string s, string t) {
        int record[26] = {0};
        for (int i = 0; i < s.size(); i++) {
            // 并不需要记住字符a的ASCII，只要求出一个相对数值就可以了
            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) {
                // record数组如果有的元素不为零0，说明字符串s和t 一定是谁多了字符或者谁少了字符。
                return false;
            }
        }
        // record数组所有元素都为零0，说明字符串s和t是字母异位词
        return true;
    }
};

2. 两个数组的交集

2.1 思路

思路简单，主要注意容器的用法，unordered_set底层是用hash实现的，所以不支持重复元素的存储，且无序。访问元素可以通过迭代器完成，迭代器类似于指针，begin()指向容器中的第一个元素，end()指向容器最后一个元素的后一位。

2.2 代码

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        unordered_set<int> result;
        unordered_set<int> nums1_set(nums1.begin(), nums1.end()); //将nums1中的元素全都放到set中

        for(int num: nums2){
            if(nums1_set.find(num) != nums1_set.end()){
                result.insert(num);
            }
        }
        return vector<int>(result.begin(), result.end());
    }
};

3. 快乐数

3.1 思路

该题思路简单，使用set存储是否有之前出现过的元素，如果存在则出现无限循环，及时终止。重点的细节是，set中存储的是最后求和的这个数，求和的数存在就出现循环。

3.2 代码

cl