【代码随想录|242.有效的字母异位词、202.快乐数、1.两数之和】

242.有效的字母异位词

题目链接：242. 有效的字母异位词 - 力扣（LeetCode）

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 < sizeof(record)/sizeof(record[0]); i++){
            if (record[i] != 0){
                return false;
            }
        }
        return true;
    }
};

349.两个数组的交际

题目链接：349. 两个数组的交集 - 力扣（LeetCode）

用了两个集合数据结构，一个用来给其中一个数组去重得到答案作为哈希表，一个用来保存结果

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

 拿数组作为哈希表，而集合数据结构用来保存结果

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        int hash[1005];
        unordered_set<int> result;
        for (int num:nums1) {
            hash[num] = 1;
        }
        for (int num:nums2) {
            if(hash[num] == 1)
            result.insert(num);
        }
        return vector<int>(result.begin(),result.end());
    }
};

202.快乐数

题目链接：202. 快乐数 - 力扣（LeetCode）

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) {
        set<int> nums;
        while (1){
            int sum = getsum(n);
            n = sum;
            if (sum == 1)
            return true;
            if (nums.find(sum) != nums.end())
            return false;
            nums.insert(sum);
        }
    }
};

这里的nums.insert(sum)一定要在判断if (nums.find(sum) != nums.end())之后

因为如果在他之前的话，插入一个数，然后马上检测是不是在集合里，那肯定在（因为刚插入），然后所有数一上来就直接返回false了，哈哈哈哈笑死了，有种孙悟空一边往自己尾巴打一边喊“妖怪”的感觉

1.两数之和

题目链接1. 两数之和 - 力扣（LeetCode）

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 iter = map.find(target - nums[i]);
            if(iter != map.end()){
                return {i, iter->second};
            }
            map.insert(pair<int, int>{nums[i],i});
        }
        return {};
    }
};