【算法】数组中出现次数超过一半的数字

数组中出现次数超过一半的数字_牛客题霸_牛客网

 这道题给出3种做法，咱们一个个来~

---

【方法1】用Map统计次数

思路：既然它要找出现次数超过一半的数字，那就得用到统计对吧，那必然想到Map啊，这玩意就是为统计而生的（瞎说的，我也不懂）

我们只需要遍历完整个数组，如果统计每个数字出现的次数即可

统计好每个数字出现的次数后，我们要求的是要超过数组的一半，此时我们再来循环一遍数组，看看i下标对应的值所统计的次数是不是超过数组长度一半的~~

下面是代码展示

import java.util.Map;
import java.util.HashMap;
public class Solution {
    public int MoreThanHalfNum_Solution(int [] array) {
        //方法1:HashMap
        if(array == null || array.length == 0){
            re