代码随想录算法训练营day6，哈希表，快速判断一个元素是否出现过。

哈希表理论基础

        见代码随想录网站。

242.有效的字母异位词

题解

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

总结

        将数组result当作哈希表使用，字母的ASCII码与字母本身构成映射关系。先遍历字符串s，对每一个字母映射到result的某个下标i后将result[i]加一，含义是ASCII码为i+ASCII('a')的字母在s中出现了result[i]次。再遍历t，这是这时将result中元素值相减。最后，遍历一遍result，若所有元素都为0则满足有效的字母异位词要求。

349.两个数组的交集

题解

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

总结

        只需遍历其中任意一个数组，判断数组元素是否再另一个数组中出现，若在另一个数组中出现过则为交集中的元素。将另一个数组转化为集合，可以很方便的实现这种算法。

202.快乐数

题解

    int getValue(int n) {
        int result = 0;
        while (n) {
            result += (n % 10) * (n % 10);
            n = n / 10;
        }
        return result;
    }
    bool isHappy(int n) {
        unordered_set<int> result;
        int temp = getValue(n);
        while (1) {
            if (temp == 1) return true;
            if (result.find(temp) != result.end()) return false;
            result.insert(temp);
            temp = getValue(temp);
        }
    }

总结

        不断循环获取每一位平方和结果，如果结果等于1则是快乐数，否则加入集合，集合用来记忆迭代的结果，如果不是快乐数一定会在集合中找到相同的迭代结果。

1.两数之和

题解

    vector<int> twoSum(vector<int>& nums, int target) {
        unordered_map<int, int> result;
        vector<int> result1;
        for (int i = 0; i < nums.size(); i++) {
            auto k = result.find(target - nums[i]);
            if (k != result.end()) {
                result1.push_back(k->second);
                result1.push_back(i);
                break;
            }
            else result.insert(pair<int, int>(nums[i], i));
        }
        return result1;
    }

总结

        遍历数组，将(数组元素值, 对应下标)作为键值对加入映射中，每遍历到一个数组元素x，尝试去映射中找到键为：target - x的元素，经过一定次数的迭代后，一定能找到满足这样条件的元素。