主元素 II

最新推荐文章于 2022-10-12 21:54:25 发布

当幸福来敲门1

最新推荐文章于 2022-10-12 21:54:25 发布

阅读量131

点赞数

分类专栏： lintcode

本文链接：https://blog.csdn.net/u012155875/article/details/79202153

版权

lintcode 专栏收录该内容

19 篇文章 0 订阅

订阅专栏

思路

本题主要考察的是map数组的使用，唯一的小技巧是在往map中添加元素的时候，时刻的判断着某个元素的数量是否超过总数的的 1/3

代码

public int majorityNumber(List<Integer> nums) {
        Map<Integer, Integer> hash = new HashMap<Integer, Integer>();
        Integer temp, count;
        for (int i = 0; i < nums.size(); i++) {

            temp = nums.get(i);
            count = hash.get(temp);

            if (count != null) {
                count++;
                if (count > nums.size() / 3) {
                    return temp;
                }
                hash.put(temp, hash.get(temp)+1);
            }else {
                hash.put(temp, 1);
            }    
        }

        return -1;
    }