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

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

https://www.nowcoder.com/practice/e8a1b01a2df14cb2b228b30ee6a92163

import java.util.*;
public class Solution {
    public int MoreThanHalfNum_Solution(int [] array) {
        HashMap<Integer, Integer> map = new HashMap<>();
        int length = array.length;

        for (int i = 0; i < length; i++) {
            if (map.containsKey(array[i])) {
                int j = map.get(array[i]) + 1;
                map.put(array[i], j);
            } else {
                map.put(array[i], 1);
            }
        }

        for (int i = 0; i < length; i++) {
            if (map.get(array[i]) > length / 2) {
                return array[i];
            }
        }
        return -1;
    }
}

全部评论

相关推荐

野猪不是猪🐗:😇:恭喜你以出色的表现成为xxx的一员 😨:您以进入本公司人才库 实际点开:您愿望单中的xxx正在特卖!
点赞 评论 收藏
分享
青春运维少年不会梦到...:实习大王
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务