讨论/求职面试/面试算法题:一个数组找出最多重复的那个数字,空间复杂度尽可能的小/
面试算法题:一个数组找出最多重复的那个数字,空间复杂度尽可能的小

一个数组找出最多重复的那个数字,空间复杂度尽可能的小。

我提出了 2 个思路,排序后前后比较。O(1), 但是改变了原数组

用 HashMap 统计。O(n)。

有没有更小的空间复杂度。可能要 O(1)

共 3 个回复

时间复杂度O(N^2)找出每个数字的重复次数

2

投票法只能求出现次数大于这个数组一般的数

投票法,leetcode有相关的题