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

​力扣 242.有效的字母异位词
题目链接：242. 有效的字母异位词 - 力扣（LeetCode）
思路：判断两个字符串出现的字母是否相同，由于小写英文字母只有26个，数量较少可以使用数组作为一个简单的哈希表，遍历字符串s的时候，只需要将 s[i] - ‘a’ 所在的元素做+1 操作即可，并不需要记住字符a的ASCII，只要求出一个相对数值就可以了。 这样就将字符串s中字符出现的次数，统计出来了。同样在遍历字符串t的时候，对t中出现的字符映射哈希表索引上的数值再做-1的操作。

C++代码：

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

​力扣 349. 两个数组的交集
题目链接：349. 两个数组的交集 - 力扣（LeetCode）
思路：当题目出现：某些元素是否重复出现过，首先考虑使用哈希表求解。这道题目数据量也比较小，因此使用set或者数组求解都可以。set比较适用于数据量较大的情况，或者数据比较分散的情况，例如{0,1,10000000}这种特殊情况，如果使用数组会浪费大量存储空间。但在这道题中，set把数据映射到key时都会进行一次哈希运算，因此降低了效率。
C++代码：

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
    //set.find()定义：从set容器中查找值为x的元素，若存在，返回一个迭代器，指向键值x； 
    //若不存在，返回一个迭/器，指向set.end()。
    // unordered_set<int> num_set(nums1.begin(),nums1.end());
    // unordered_set<int> result;
    // for(int i=0;i<nums2.size();i++){
    //     if(num_set.find(nums2[i])!=num_set.end()){
    //         result.insert(nums2[i]);
    //     }
    // }
    // return vector<int>(result.begin(),result.end());
    //数组法
        int hash[1001]={0};
        unordered_set<int> result;
        for(int i=0;i<nums1.size();i++){
            hash[nums1[i]]=1;
        }
        for(int i=0;i<nums2.size();i++){
            if(hash[nums2[i]]==1)
            result.insert(nums2[i]);
        }
        return vector<int>(result.begin(),result.end());
     }
};

​力扣202. 快乐数
题目链接：202. 快乐数 - 力扣（LeetCode）
思路：求和过程中对各个位的求和判断。
C++代码：

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

​力扣1. 两数之和
题目链接：1. 两数之和 - 力扣（LeetCode）
思路：本题不仅需要存储元素的值进行求和，最后还需要返回的是元素下标，因此适合用map（键值对）映射求解。map实质上是用来存储访问过的元素，因为遍历数组的时候，需要记录我们之前遍历过哪些元素和对应的下标，这样才能找到与当前元素相匹配的（也就是相加等于target）
C++代码：

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