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

周日歇了一天，以后周日不能歇着了要写总结。用了不到两个小时，重点了解了set，和map的使用，怎么创建，输出和插入。

242.有效的字母异位词

题目链接：242.有效的字母异位词
文章链接
状态：想到了用哈希表的数组，很快ac；

代码

class Solution {
public:
    bool isAnagram(string s, string t) {
        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 = 0; i < 26;i++)
        {
            if (result[i] != 0) return false;
            
        }
        return true;
    }
};

349. 两个数组的交集

题目链接：349. 两个数组的交集
文章链接
状态：思路清楚，了解了set的输出。

思路：找交集首先想到哈希表集合写法，因为集合中不允许有一样的元素存在，在集合的三种形式中我们选择unordered_set它的查询效率和增删效率均为O(1)。

代码

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        unordered_set<int> result;
        unordered_set<int> nums_set(nums1.begin(), nums1.end());

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

202. 快乐数

题目链接：202. 快乐数
文章链接
状态：没啥思路，看题解懂了。

思路：看完题解豁然开朗，首先先算一次n的各个位的和，然后去判断，如果直接是1那就返回TRUE，如果不是1就把sum加入到set中，再让n = sum 在重新进行求和，再加入set前要判断set中是否已经存在sum，如果存在则证明陷入了死循环直接FALSE。主要体现在无限循环上。

代码

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

    }
    

};

1. 两数之和

题目链接：1. 两数之和
文章链接
状态：ac出来了，map的使用语法不太懂

思路：建立一个map集用来储存遍历过的数和它的下标，遍历下一个数的时候查看map中是否存在，存在返回两个下标，不存在 加入到map中。 着重看一下map怎么建立和怎么插入元素的。

代码

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 {};
    }
};