代码随想录算法训练营第五天 | 哈希表入门

哈希表入门

当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法。
取模放入数组
发生哈希碰撞的两种方法：

字母异位词

这里的异位词，指字母出现和出现的次数都一样，可以利用ascii的机制简单求解,使用数组求解即可

两个数组的交集|unordered set

注意，使用数组来做哈希的题目，是因为题目都限制了数值的大小。

而这道题目没有限制数值的大小，就无法使用数组来做哈希表了。

而且如果哈希值比较少、特别分散、跨度非常大，使用数组就造成空间的极大浪费。

此时就要使用另一种结构体了，set

*报错：如果出现utf8的报错，即说明出现了中文字符

快乐数

如果sum出现过，则其实已经进入无限循环了

数值各位求和

 int getSum(int n) {
        int sum = 0;
        while (n) {
            sum += (n % 10) * (n % 10);
            n /= 10;
        }
        return sum;
    }

两数之和

为了避免双重循环，所以其中一次循环用哈希代替，用空间换时间

有target，所以对于一个数组中的一个数，只需要去找有无target-当前即可。找元素，所以想到了哈希