有效的字母异位词
[https://programmercarl.com/0242.有效的字母异位词.html#思路]
解法
使用哈希表，一共26个字母，创建一个27位的数组（第0位不用），然后两个字符串依次检测即可
class Solution {
public:bool isAnagram(string s, string t) {vector<int> record(27,0);int p;for(int i = 0;i < s.size();i++){p = s[i] - 'a';record[p] ++;}for(int i = 0;i < t.size();i++){p = t[i] - 'a';record[p] --;}for(int &q : record){if(q != 0) return false;}return true;}
};
两个数组的交集
[https://programmercarl.com/0349.两个数组的交集.html#思路]
解法
依旧使用哈希表，使用的是已有的库unordered_set，因为自带去重。
class Solution {
public:vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {unordered_set<int> result;unordered_set<int> nums(nums1.begin(),nums1.end());for(int &p : nums2){if(nums.find(p) != nums.end()) result.insert(p);}return vector<int>(result.begin(),result.end());}
};
总结
unordered_set数据类型，通过.insert插入，使用.find()进行查询，如果没有查询到，会返回a.end()；如果找到了，会返回迭代器，类似指针。
对于stl中的数据类型，可以灵活使用.begin(),.end()进行类型转换。
快乐数
[https://programmercarl.com/0202.快乐数.html#思路]
解法
class Solution {
public:bool isHappy(int n) {unordered_set<int> nums;int a = n;nums.insert(a);while(a != 1){a = calculate(a);if(nums.find(a) != nums.end()) return false;nums.insert(a);}return true;}int calculate(int n){int num;int res = 0;while(n > 0){num = n % 10;n = n / 10;res += num * num;}return res;}
};