代码随想录算法训练营第六天｜ 242.有效的字母异位词 ，349. 两个数组的交集 ，202. 快乐数，1. 两数之和

242.有效的字母异位词

力扣

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

遇到要查找元素的问题用哈希表解决，这道题元素少，可以用数组解决，用第i个元素剪去a对应的ASCII码就能把元素转化，之后++是因为当第二个数组元素查找后再减去，如果相同那么得到0不同就不是0。最后遍历一遍即可

349.两个数组的交集

力扣

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 (int num : nums2) {
            if (nums_set.find(num) != nums_set.end()) {
                result_set.insert(num);
            }
        }
        return vector<int>(result_set.begin(), result_set.end());
    }
};

这道题使用unordered_set解决

初始化先把nums1放到哈希表

先定义存放的set，这里for（int num : nums2）的意思是如下代码

int num;
for(int i = 0;i < nums.length; i++)
{
num = nums2[i];
}

若发现nums2的元素在num_set出现，放到result中即可

202.快乐数

力扣

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;
            }
             if (set.find(sum) != set.end()) {
                return false;
            } else {
                set.insert(sum);
            }
            n = sum;
        }
    }
};

先定义辅助函数计算平方和

再使用哈希法，来判断这个sum是否重复出现，如果重复了就是return false， 否则一直找到sum为1为止。

1.两数之和

力扣

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        unordered_map<int,int>map;
        for(int i = 0;i < nums.size(); i++){
            auto iter = map.find(target - nums[i]);
            if(iter != map.end()){
                return {iter -> second,i};
            }
            map.insert(pair<int, int>(nums[i], i)); 
        }
        return {};
    }
};

这道题不仅要知道元素有没有遍历过，还要知道这个元素对应的下标，需要使用 key value结构来存放，key来存元素，value来存下标，那么使用map正合适。

这道题 我们需要 给出一个元素，判断这个元素是否出现过，如果出现过，返回这个元素的下标。

那么判断元素是否出现，这个元素就要作为key，所以数组中的元素作为key，有key对应的就是value，value用来存下标。

所以 map中的存储结构为 {key：数据元素，value：数组元素对应的下标}。

在遍历数组的时候，只需要向map去查询是否有和目前遍历元素匹配的数值，如果有，就找到的匹配对，如果没有，就把目前遍历的元素放进map中，因为map存放的就是我们访问过的元素。