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

242. 有效的字母异位词

class Solution {
public:
    bool isAnagram(string s, string t) {
        int hash[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' ]--;
        }
        int i = 0; 
        while(i < 26)
        {
            if(hash[i])
            {
                return 0;
            }
            else
            i++;
        }
        return 1;
    }
};

202. 快乐数

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

349. 两个数组的交集

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

1. 两数之和

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

什么时候使用哈希法，当我们需要查询一个元素是否出现过，或者一个元素是否在集合里的时候，就要第一时间想到哈希法

• 数组的大小是受限制的，而且如果元素很少，而哈希值太大会造成内存空间的浪费。

• set是一个集合，里面放的元素只能是一个key，而两数之和这道题目，不仅要判断y是否存在而且还要记录y的下标位置，因为要返回x 和 y的下标。所以set 也不能用。

今天的几道题都是一边看答案一边写的，很多都是因为语法和STL不熟练，以后应该多练习