代码随想录day6：242有效的字母异位词；349俩个数组的交集

242  利用了ASCII   在第一个字符串中记录每个字母的次数 在第二个字符中把次数进行对比 然后减去ASCII码  得到的阿拉伯数字

用ASCII码就相当于用哈希表做了一个映射  

class Solution {
public:
    bool isAnagram(string s, string t) {
    if(s.length()!=t.length())
    {
       return false;
    }
    
    vector<int> table (26,0);

    for(auto&ch:s)
    {
        table[ch-'a']++;
    }
    for(auto&ch:t)
    {
        table[ch-'a']--;
        if(table[ch-'a']<0)
        {
            return false;
        }
    }
     return true;
    }
};  

349  数组交集 先把一个数组元素进行转化位unordered_set，然后遍历另一个数组元素，与第一个数组的哈希表比较 将结果输出

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2)
    //这句代码是用C++语言写的，它是一个函数的声明，函数的名字是intersection，
    //函数的功能是找出两个整数数组的交集，并返回一个新的数组。
    //&nums1表示对nums1这个变量取地址，得到它的内存地址，
    //然后作为参数传递给函数。这样，函数内部对nums1的修改，
    //会直接反映到实参上，而不需要返回值。4
     {
    unordered_set<int> result_set;  //存放结果
    unordered_set<int> nums_set(nums1.begin(),nums1.end() );
    
    for(int num:nums2){
        if(nums_set.find(num)!=nums_set.end())  //如果num不等于最后一个元素 那么就说明没有遍历到最后 继续遍历
        {
        //并且如果这个元素不等于 数组的尾部 说明之前没出现过 是新元素  将其放入答案
        result_set.insert(num);
        }
    }
     return vector<int> (result_set.begin(),result_set.end());
     }
};

1.两数之和

/*
class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
    unordered_map<int,int> answer;
    for(int i =0;i<nums.size();++i)
    {

        if(answer.find(target-nums[i])!=answer.end())
        { //判断是否能找到   表示找到了 虽然不知道第几个循环找到的  但是已经知道目标值后 就可以返回这个值
            return{answer[target-nums[i]],i};
        }
        else answer [nums[i]]=i;
    }
    return{};
    }
};
*/    //在次方法中将key定义为原有数组的值，value定义为原有数组的索引，因为查询的是key值
class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        if(nums.size()<2) return {};
        unordered_map<int,int> map;
        for(int i=0;i<nums.size();i++){
            auto it = map.find(target-nums[i]);
            if(it==map.end()){
                map[nums[i]]=i;
            }else{
                return {i,it->second};
            }
        }
        return {};
    }
};