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

242. 有效的字母异位词

注意：

1.本题有三种选择，数组、set、map。数组常用于数量较少且每个数据之间的跨度不是很大；set是只能有一个key，而map有key 和value两个数据

2.C++中数组的大小可以通过sizeof运算符来进行计算得到。例如：对于数组V，通过sizeof(V)可以得到数组V的大小。通过sezeof(V)/sizeof(V[0])可以计算得到数组V中元素的个数。

字符串string 直接就是s.size()(末尾不用减1);没有其他的含义

vector也是nums.size()-1；（末尾必须减1）

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

349. 两个数组的交集

注意点：

1.题目中：输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。所以采用unordered_set。

2.将nums2中的数据与哈希表进行比较的话，如果相同，则将数据添加到最终输出的哈希表中

3.最终输出是一个容器，但是result是一个哈希表，所以输出的时候将哈希表转成容器输出

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

    }
};

202. 快乐数

注意点：

1.首先需要写一个函数，获得各个位数的平方，注意是sum+=m*m；

2.如果sum出现过，则直接返回false,这就需要一个unorderd_set，之后一直循环，通过条件语句，若s=1，返回true，若不等于1，现在哈希表中查找有没有相同的，如果有返回false，如果没有的话返回插入哈希表，并将sum作为初始值进行各个位数求和，循环往复。

//使用哈希法，来判断这个sum是否重复出现，如果重复了就是return false， 否则一直找到sum为1为止。
class Solution {
public:
    int sqrt(int i) {
        int sum = 0;
        while(i){
            int m = i%10;
            sum += m*m;
            i /=10;
        }
        return sum;
    }
    bool isHappy(int n) {
        unordered_set<int> set;
        while(1) {
            int s = sqrt(n);
            if(s == 1) {
                return true;
            }
            if(set.find(s ) != set.end())
                return false;
            else
                set.insert(s);
            n = s;
        }
    }
};

1. 两数之和

注意点：

1.题目中：请你在该数组中找出 和为目标值 target  的那 两个 整数，并返回它们的数组下标。暂时确定使用map，最后题目提示：你可以按任意顺序返回答案。那就必须是unordered_map，其中key是数值，value就是下标

2.map中value的表示方法为tmp->second

3.map中insert的方法和set有些许的区别，map是map.insert(pair<int ,int>(nums[i], i))，set是set.insert(i)

4.vector的int类型表示方式和数组的一样，只是说表示方式一样，但是底层区别可大了去了！！具体的区别参考：http://t.csdn.cn/IiCj6，写的挺好。

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