zoukankan      html  css  js  c++  java
  • 多数元素

    多数元素

    给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。

    你可以假设数组是非空的,并且给定的数组总是存在多数元素。

    示例 1:

    输入:[3,2,3]
    输出:3
    示例 2:

    输入:[2,2,1,1,1,2,2]
    输出:2

    解题思路:使用哈希表记录元素出现次数即可

    class Solution {
        public int majorityElement(int[] nums) {
            Map<Integer, Integer> map = new HashMap();
            int ans = 0, maxCount = 0;
            for(int num : nums) {
                int count = map.getOrDefault(num, 0) + 1;
                map.put(num, count);
                if(count > maxCount) {
                    ans = num;
                    maxCount = count;
                }
            }
            
            return ans;
        }
    }
    
  • 相关阅读:
    第一个java程序
    Java安装
    Maven安装
    Effective Java 3
    gateway + jwt 网关认证
    idea的使用
    线程池的使用
    服务注册发现Eureka
    zookeeperAPI的常用方法
    sss
  • 原文地址:https://www.cnblogs.com/katoMegumi/p/14462001.html
Copyright © 2011-2022 走看看