Leetcode-数据结构-350. 两个数组的交集 II问题代码运行结果:结语:参考:
需要遍历两个数组并对哈希表进行操作,哈希表操作的时间复杂度是 O(1),因此 总时间复杂度 与 两个数组的长度和 呈线性关系。返回结果中 每个元素出现的次数(for遍历),应与元素在两个数组中 都 出现的次数一致(如果出现次数不一致,则考虑取 较小值 )。为了降低空间复杂度,首先遍历较短的数组并在哈希表中记录每个数字以及对应出现的次数,然后遍历较长的数组得到交集。对较短的数组进行哈希表的操作,哈希表的大小不会超过较短的数组的长度。对于一个数字,其在交集中出现的次数等于该数字在两个数组中出现次数的