01补充一下：哈希表的基础知识
1. 创建哈希表
在 JavaScript 中，您可以使用对象或 Map 来创建一个哈希表。
- 使用对象：
let hashTable = {};
- 使用
Map对象：
let hashMap = new Map();
2. 插入键值对（Add / Set）
向哈希表中添加键值对。
- 使用对象：
hashTable[key] = value;
- 使用
Map对象：
hashMap.set(key, value);
3. 搜索键值（Get）
根据键获取哈希表中的值。
- 使用对象：
let value = hashTable[key];
- 使用
Map对象：
let value = hashMap.get(key);
4. 检查键是否存在（Check for Key）
检查哈希表中是否存在某个键。
- 使用对象：
let exists = key in hashTable;
- 使用
Map对象：
let exists = hashMap.has(key);
5. 删除键值对（Delete）
从哈希表中删除一个键值对。
- 使用对象：
delete hashTable[key];
- 使用
Map对象：
hashMap.delete(key);
6. 遍历哈希表（Iterate）
遍历哈希表中的所有键值对。
- 使用对象：
for (let key in hashTable) {if (hashTable.hasOwnProperty(key)) {console.log(key, hashTable[key]);}
}
- 使用
Map对象
hashMap.forEach((value, key) => {console.log(key, value);
});
7. 获取哈希表大小（Size）
获取哈希表中的键值对数量。
- 使用对象：需要手动计算。
let size = Object.keys(hashTable).length;
- 使用
Map对象：
let size = hashMap.size;
02JS常见数据结构
在 JavaScript 中，数组（Array）、集合（Set）和映射（Map）都是用于存储数据的常见数据结构，但它们各自有不同的特性和用途：
数组（Array）
-
有序集合：数组是元素的有序集合，其中每个元素都有一个数字索引。
-
重复元素：数组可以包含重复的元素。
-
元素类型：数组中的元素可以是任意类型，包括不同类型的混合。
-
使用场景：适用于需要顺序访问或快速访问特定索引元素的场景。
-
基本操作：添加、删除、访问元素等，以及一系列数组特有的方法（如
map、filter、reduce等）。
集合（Set）
-
无序集合：Set 是无序的集合，不保证元素的顺序。
-
唯一元素：Set 中的元素是唯一的，不允许重复。
-
元素类型：Set 中的元素可以是任意类型。
-
使用场景：适用于需要存储不重复元素、快速检查元素是否存在的场景。
-
基本操作：添加、删除元素，以及检查元素是否存在。
映射（Map）
-
键值对：Map 存储键值对集合，其中键和值可以是任意类型。
-
有序集合：Map 保持键值对的插入顺序。
-
唯一键：Map 中的键是唯一的。
-
使用场景：适用于需要快速访问、更新或删除键值对的场景。
-
基本操作：添加、删除键值对，访问或更新值，以及遍历键值对。
总结
- 数组（Array）：有序集合，可包含重复元素，通过数字索引访问元素。
- 集合（Set）：无序集合，元素唯一，不包含重复元素，常用于去重和快速查找。
- 映射（Map）：键值对集合，保持插入顺序，键唯一，适用于存储和处理相关联的数据。
03Leetcode：350. 两个数组的交集
下面的代码逻辑是用set实现的，set创建的数据结构是没有重复元素的，所以一旦数组中有重复的元素，会导致输出的结果只有一个比如
输入：nums1 = [1,2,2,1], nums2 = [2,2] 输出：[2]
这个和题意不太符合
在选择数据结构的时候可以选择Map
函数逻辑,适合349的题号
-
数组交换（如果需要）：
- 首先，代码检查两个数组的长度。如果
nums1的长度小于nums2的长度，则交换这两个数组。这样做的目的是优化性能，减少后续在较大的数组上进行的查找操作。
- 首先，代码检查两个数组的长度。如果
-
创建
Set对象：nums1Set是使用nums1创建的Set对象。由于Set中的元素是唯一的，这样可以快速检查一个元素是否存在于nums1中。resSet是一个用来存储最终交集结果的空Set对象。
-
查找交集：
- 遍历
nums2中的每个元素。对于nums2中的每个元素，检查它是否存在于nums1Set中（即是否也是nums1的元素）。 - 如果存在，则将该元素添加到结果集
resSet中。由于Set自动处理重复值，因此即使nums2中有重复元素，结果集中也不会有重复。
- 遍历
-
返回结果：
- 使用
Array.from(resSet)将结果集resSet转换为数组形式，并返回。这是因为Set对象不是数组，而题目要求返回数组形式的结果。
- 使用
示例
假设调用 intersection([1, 2, 2, 1], [2, 2])，函数将执行如下：
- 由于
[1, 2, 2, 1]的长度不小于[2, 2]的长度，因此不交换数组。 - 创建
nums1Set为{1, 2}。 - 遍历数组
[2, 2]，并检查每个元素是否在nums1Set中。 2在nums1Set中，因此被添加到resSet中。- 返回
[2]作为交集结果。
正确解法用
用map和数组相结合
04 快乐数
示例 1：检测 19 是否是快乐数
-
初始化：
n = 19seen集合为空。
-
第一次循环：
19不等于 1，且19不在seen集合中，因此继续执行。- 将
19添加到seen集合中。 - 计算
19的各位数的平方和：1*1 + 9*9 = 1 + 81 = 82。 - 更新
n = 82。
-
第二次循环：
82不等于 1，且82不在seen集合中。- 将
82添加到seen集合中。 - 计算
82的各位数的平方和：8*8 + 2*2 = 64 + 4 = 68。 - 更新
n = 68。
-
后续几次循环：
- 类似地，计算
68的各位数平方和得到100，然后计算100的各位数平方和得到1。 - 更新
n = 1。
- 类似地，计算
-
结束循环：
n等于 1，跳出循环。
-
返回结果：
n === 1为true，因此函数返回true，表示19是快乐数。
示例 2：检测 2 是否是快乐数
-
初始化：
n = 2seen集合为空。
-
循环：
- 重复计算
n的各位数的平方和，并更新n。 - 每次迭代后检查
n是否变为 1 或n是否已存在于seen中。 - 在计算的过程中，您会发现
n开始循环（例如，变为之前已经出现过的数字），但永远不会变为 1。
- 重复计算
-
结束循环：
- 检测到循环，因为
n的值已经在seen集合中出现过。
- 检测到循环，因为
-
返回结果：
- 因为
n不等于 1，所以函数返回false，表示2不是快乐数。
- 因为
