刘青松1

分类

题解(4)

/ 注册

全部文章（共1篇）

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

首先想到哈希表解法HashMap<元素,元素出现个数>, 遍历数组时记录元素个数,超过数组一半返回该元素然后看题解,使用排序法+数组特性,直接找中位数最后看了大佬的 "阵地战"解法,很有意思（最差情况就是元素A与全部其他元素抵消,最后还是剩下数量超过一半的A ...

Java 哈希表数组

2022-06-15

1 269