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

有效的字母异位词 

链接：242. 有效的字母异位词 - 力扣（LeetCode）

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

两个数组的交集

链接：349. 两个数组的交集 - 力扣（LeetCode）

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);
            }
        }
         vector<int> result(result_set.begin(),result_set.end());
         return result;
    }
};

快乐数

链接：202. 快乐数 - 力扣（LeetCode）

class Solution {
public:
    int GetSum(int n){
        int sum=0;
        while(n){
            int a=n%10;
            sum+=a*a;
            n=n/10;
        }
        return sum;
    }
    bool isHappy(int n) {
        unordered_set<int>nums;
        while(n!=1){
            int end=GetSum(n);
            if(nums.find(end)!=nums.end()){
                return false;
            }
            else{
                nums.insert(end);
            }
            n=end;
        }
        return true;

    }
};

两数之和

链接：1. 两数之和 - 力扣（LeetCode）

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