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

242.有效的字母异位词

题目：. - 力扣（LeetCode）

思路：用一个数组来储存单词字母的出现次数，再减去第二个单词的字母出现次数，最后检验数组是否全为零。

代码：

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

349. 两个数组的交集

题目：. - 力扣（LeetCode）

思路：运用两个set,一个用来筛选相同元素，另一个用来去重作为结果集。

代码：

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
    unordered_set<int> res;
    unordered_set<int> tem(nums1.begin(),nums1.end());
    for(int num:nums2){
        if(tem.find(num)!=tem.end())
        res.insert(num);
    }
    return vector<int>(res.begin(),res.end());
    }
};

202. 快乐数

题目：. - 力扣（LeetCode）

思路：用一个函数来求各位数平方和有点难，然后就是用set判断是否循环。

代码：

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

1. 两数之和   

题目：. - 力扣（LeetCode）

思路：经典题了，一开始还是只晓得用双重for循环，用map关键就是key存数据，value存下标。

代码：

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 a=target-nums[i];
            unordered_map<int,int>::iterator it=map.find(a);
            if(it!=map.end())
            return {it->second,i};
            else
            map.insert(pair<int,int>(nums[i],i));
        }
        return {};
    }
};