代码随想录Day6：242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和 C++

242.有效的字母异位词

https://programmercarl.com/0242.%E6%9C%89%E6%95%88%E7%9A%84%E5%AD%97%E6%AF%8D%E5%BC%82%E4%BD%8D%E8%AF%8D.html#%E5%85%B6%E4%BB%96%E8%AF%AD%E8%A8%80%E7%89%88%E6%9C%AC

首先，长度不一致时词数肯定不一致
长度一致时，建立哈希表，遍历，s中的每个字母对应键值+1，t对应的每个字母-1
如果最后每个字母对应的纸都是0，则词数是一致的，否则不一致

bool isAnagram(string s, string t) {
        if(s.length()!=t.length())  return false;
        unordered_map<char,int> mp;
        for(int i=0;i<s.length();i++){
            mp[s[i]]++;
            mp[t[i]]--;
        }
        for(auto it : mp){
            if(it.second != 0)   return false;
        }
        return true;
    }

349. 两个数组的交集

https://programmercarl.com/0349.%E4%B8%A4%E4%B8%AA%E6%95%B0%E7%BB%84%E7%9A%84%E4%BA%A4%E9%9B%86.html#%E6%80%9D%E8%B7%AF

先把一个数组的所有元素放到一个set里，之后遍历第二个数组，如果第二个数组中的元素在set中，则添加到结果set中，最后再把结果set转化成数组输出

vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        unordered_set<int> nums(nums1.begin(),nums1.end());
        unordered_set<int> result;
        for(int num:nums2){
            if(nums.find(num)!=nums.end()){
                result.insert(num);
            }
        }
        return vector<int>(result.begin(),result.end());
    }

202. 快乐数

https://programmercarl.com/0202.%E5%BF%AB%E4%B9%90%E6%95%B0.html

算出各个位上的平方和，如果这个和是1则返回true
如果不为1，先查找结果集，如果在结果集中，那么说明已经进入循环了， 返回false
如果不在结果集中，把这个数添加到结果集

int getsum(int n){
        int sum = 0;
        while(n!=0){
            sum += (n%10)*(n%10);
            n /= 10;
        }
        return sum;
    }

    bool isHappy(int n) {
        unordered_set<int> st;
        while(1){
            n = getsum(n);
            if(n == 1)  return true;
            if(st.find(n)!=st.end()){
                return false;
            }else{
                st.insert(n);
            }
        }
    }

存一个快慢指针写法，有空再学

https://leetcode.cn/problems/happy-number/solutions/21454/shi-yong-kuai-man-zhi-zhen-si-xiang-zhao-chu-xun-h/

int bitSquareSum(int n) {
        int sum = 0;
        while(n > 0)
        {
            int bit = n % 10;
            sum += bit * bit;
            n = n / 10;
        }
        return sum;
    }
    
    bool isHappy(int n) {
        int slow = n, fast = n;
        do{
            slow = bitSquareSum(slow);
            fast = bitSquareSum(fast);
            fast = bitSquareSum(fast);
        }while(slow != fast);
        
        return slow == 1;
    }

1. 两数之和

先查找target-nums[i]是否在目标集中出现，出现则返回这两个数下标，没出现则添加到目标集，继续遍历

vector<int> twoSum(vector<int>& nums, int target) {
       unordered_map<int,int> mp;
       int tmp;
       for(int i=0;i<nums.size();i++){
           tmp = target-nums[i];
           auto it = mp.find(tmp);
           if(it!=mp.end()){
               return {it->second,i};
           }
           mp.insert({nums[i],i});
       }
       return {}; 
    }