多数元素

问题描述

1. 找出数组中数量大于n/2的数字
2. https://leetcode-cn.com/problems/majority-element/

思路

1. HashMap：先用HashMap统计每个数字出现的次数，然后再返回次数大于n/2的数字；
2. 随机法，因为该元素出现的次数大于n/2，所以从中随机选择一个数字恰好选到该数字的概率就是1/2，已经非常高了，随机选完之后再进行验证即可。