在 JavaScript 中,您可以使用对象或 Map
来创建一个哈希表。
let hashTable = {};
Map
对象:let hashMap = new Map();
向哈希表中添加键值对。
hashTable[key] = value;
Map
对象:hashMap.set(key, value);
根据键获取哈希表中的值。
let value = hashTable[key];
Map
对象:let value = hashMap.get(key);
检查哈希表中是否存在某个键。
let exists = key in hashTable;
Map
对象:let exists = hashMap.has(key);
从哈希表中删除一个键值对。
delete hashTable[key];
Map
对象:hashMap.delete(key);
遍历哈希表中的所有键值对。
for (let key in hashTable) {
if (hashTable.hasOwnProperty(key)) {
console.log(key, hashTable[key]);
}
}
Map
对象hashMap.forEach((value, key) => {
console.log(key, value);
});
获取哈希表中的键值对数量。
let size = Object.keys(hashTable).length;
Map
对象:let size = hashMap.size;
在 JavaScript 中,数组(Array)、集合(Set)和映射(Map)都是用于存储数据的常见数据结构,但它们各自有不同的特性和用途:
有序集合:数组是元素的有序集合,其中每个元素都有一个数字索引。
重复元素:数组可以包含重复的元素。
元素类型:数组中的元素可以是任意类型,包括不同类型的混合。
使用场景:适用于需要顺序访问或快速访问特定索引元素的场景。
基本操作:添加、删除、访问元素等,以及一系列数组特有的方法(如 map
、filter
、reduce
等)。
无序集合:Set 是无序的集合,不保证元素的顺序。
唯一元素:Set 中的元素是唯一的,不允许重复。
元素类型:Set 中的元素可以是任意类型。
使用场景:适用于需要存储不重复元素、快速检查元素是否存在的场景。
基本操作:添加、删除元素,以及检查元素是否存在。
键值对:Map 存储键值对集合,其中键和值可以是任意类型。
有序集合:Map 保持键值对的插入顺序。
唯一键:Map 中的键是唯一的。
使用场景:适用于需要快速访问、更新或删除键值对的场景。
基本操作:添加、删除键值对,访问或更新值,以及遍历键值对。
下面的代码逻辑是用set实现的,set创建的数据结构是没有重复元素的,所以一旦数组中有重复的元素,会导致输出的结果只有一个比如
输入:nums1 = [1,2,2,1], nums2 = [2,2] 输出:[2]
这个和题意不太符合
在选择数据结构的时候可以选择Map
数组交换(如果需要):
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和数组相结合
19
是否是快乐数初始化:
n = 19
seen
集合为空。第一次循环:
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
是否是快乐数初始化:
n = 2
seen
集合为空。循环:
n
的各位数的平方和,并更新 n
。n
是否变为 1 或 n
是否已存在于 seen
中。n
开始循环(例如,变为之前已经出现过的数字),但永远不会变为 1。结束循环:
n
的值已经在 seen
集合中出现过。返回结果:
n
不等于 1,所以函数返回 false
,表示 2
不是快乐数。