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

学习文章链接：代码随想录

---

一、242.有效的字母异位词

题目链接：242.有效的字母异位词
思路：使用record存储字母出现次数。

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

二、349. 两个数组的交集

题目链接：349. 两个数组的交集
思路：使用set

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        unordered_set<int> record;
        for(int i=0;i<nums2.size();i++){
            if(count(nums1.begin(), nums1.end(), nums2[i]))
            record.insert(nums2[i]);
        }
        return vector<int>(record.begin(), record.end());
    }
};

三、202. 快乐数

题目链接：202. 快乐数
思路：观察有的数字是否重复出现，重复出现说明结果到达不了1

class Solution {
public:
    int getsum(int n){
        int sum=0;
        while(n){
            sum+=(n%10)*(n%10);
            n=n/10;
        }
        return sum;
    }
    bool isHappy(int n) {
        unordered_set<int> record;
        while(1){
            if(n==1) return true;
            else if(count(record.begin(), record.end(),n))
            return false;
            else{
                record.insert(n);
                n=getsum(n);
            }

        }
    }
};

四、1. 两数之和

题目链接：1. 两数之和
思路：使用字典存储下标及对应的值，从字典里查询有无需要的元素。std::unordered_map的效率更高。
注意：要考虑到map的key和value的指定，查找key需要遍历字典，查找value可以直接使用函数map.find(value)

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