Maokt

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #数组中出现次数超过一半的数字#

算法思想一：哈希表解题思路：出现次数最多的元素大于 n/2 次，所以可以用哈希表来快速统计每个元素出现的次数 1、使用哈希映射来存储每个元素以及出现的次数。对于哈希映射中的每个键值对，键表示一个元素，值表示该元素出现的次数。 2、用一个循环遍历数组 nums 并将数组中的每...

数组中出现次数超过一半的数字

2021-07-19

10 1594