242.有效的字母异位词 ● 349. 两个数组的交集 ● 202. 快乐数● 1. 两数之和

242.有效的字母异位词

思路：使用哈希表的方法，创建一个26大小的数组record，因为字母有26个。遍历第一个数组，让record[s[i]-'a']++.在遍历第二个数组，让他减减。最后遍历record数组如果都为0则是字母异位词。否则不是。

class Solution {
public:
    bool isAnagram(string s, string t) {

      int record[26] = {0};
      for (int i = 0;i<s.length();i++){
          record[s[i]-'a']++;
      }
      for(int i =0; i < t.length();i++){
          record[t[i]-'a']--;
      }
      for(int i = 0;i < 26;i++){
          if(record[i] != 0){
              return false;
          }
      }
      return true;
    }
};

349. 两个数组的交集

思路：这里推荐使用unordered_set因为是无序的。用数组的话不知道大小，会浪费空间。

先将一个数组存放到一个mid_set中去去除重复元素。然后再用nums2的元素进行遍历看mid_set有没有这个元素，有就放入result_set中去。

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

    }
};

202. 快乐数

思路:出现无限循环的唯一可能就是出现了重复的值。所以使用unordered_set去重，如果有重复的就返回false。所以关键就是找sum.sum可以用一个循环当n=0是就结束。就是不断模10得到个位数字平方然后再/=10将个位数字去掉.

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

1. 两数之和 

思路：使用map结构 因为需要存储元素的值还有下标，就可以用key来存储元素的值，value来存储结构的下标。然后找到第一个值，就查map中有没有target-nums[i]的值，找得到则返回，找不到则不返回存到map中去。

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