DAY6哈希表: 242. 有效的字母异位词 349. 两个数组的交集 202. 快乐数 1.两数之和

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

class Solution {
public:
    bool isAnagram(string s, string t) {
        int hash[26]={0};//默认每个值都是0 一共26个值，不写0会报错
        for(int i=0;i<s.size();i++){
            hash[s[i]-'a']++;
        }
        for(int i=0;i<t.size();i++){
            hash[t[i]-'a']--;
        }
        for(int i=0;i<26;i++){
            if(hash[i]!=0){
                return false;
            }
        }
        return true;
    }
};

二、349. 两个数组的交集：哈希表SET

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());//转变为unordered_set 已经被去重
        for(int i=0;i<nums2.size();i++){ //用nums2的值在nums1内找对应的数 
            if(nums_set.find(nums2[i])!=nums_set.end()){//find函数如果没有找到就是end,迭代器相关的知识
                result_set.insert(nums2[i]);
            }
        }
        return vector<int>(result_set.begin(), result_set.end());
    }
};

三、202. 快乐数：循环内部的情况

class Solution {
public:
    int getSum(int n){
        int sum=0;//第一次把sum写入循环 那么在循环外sum变量没有作用域
        while(n){
            sum+=(n%10)*(n%10);//快乐数的公式
            n/=10;//从各位开始
        }
        return sum;
    }

    bool isHappy(int n) {
        unordered_set<int> set;//哈希set
        while(1){
            int sum=0;
            sum=getSum(n);
            if(sum==1){
                return true;
            }
            //在set里找是否有重复的数 如果重复且不等于1则属于无限循环 马上终止
            if(set.find(sum)!=set.end()){ //没有找到 说明有重复数 
                return false;
            }
            else{
                set.insert(sum);//没有重复数 即只有一个数 继续进行快乐数判断
            }
            n=sum;
        }
    }
};

四、01：两数之和 哈希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++){
            int s=0;
            s=target-nums[i];
            //在已经遍历过的map里查找有没有s
            auto iter=map.find(s); 
            if(iter!=map.end()){ //有重复值,即为！=end 没有找到重复值是end
                return {iter->second,i};//iter是找到的这个元素的值 注意区分s
            }
            else{//注意insert map写法
                map.insert(pair<int,int> (nums[i],i));//存放遍历过的i 元素和下标
            }
        }
        //遍历结束还没找到 返回空集合
        return {};
    }
};