leetcode169. 求众数

约定不等于承诺〃 2022-03-31 13:28 149阅读 0赞

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

你可以假设数组是非空的，并且给定的数组总是存在众数。

示例 1:

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

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

public int majorityElement(int[] nums) {
       if (1 == nums.length) {
            return nums[0];
        }
        int i;
        int length = nums.length;
        Map<Integer, Integer> map = new TreeMap<>();
        for (i = 0; i < length; i++) {
            map.put(nums[i], map.getOrDefault(nums[i], 0) + 1);
        }
        List<Map.Entry<Integer,Integer>> list = new ArrayList<>(map.entrySet());
        Collections.sort(list,(o1,o2)->(o2.getValue()-o1.getValue()));
        return list.get(0).getKey();
    }

更优秀的方式

class Solution {
        public int majorityElement(int[] nums) {
            int length = nums.length;
            if(length == 1) return nums[0];
            int count = 1, maj = nums[0];
            for (int i = 1; i < nums.length; i++) {
                if (count == 0) {
                    maj = nums[i];
                }
                if (maj != nums[i]) {
                    count--;
                } else {
                    count++;
                }
            }
            return maj;
        }
    }

更简单的方式

public int majorityElement1(int[] nums) {
                Arrays.sort(nums);
                return nums[nums.length/2];
            }

发表评论取消回复

表情：

评论列表（有 0 条评论，149人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode169. 求众数

给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 `⌊ n/2 ⌋` 的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例 1:

阳光穿透心脏的1/2处/ 2022年05月23日 02:15/ 0 赞/ 176 阅读

相关 LeetCode 169.Majority Element (求众数)

题目描述：给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 `⌊ n/2 ⌋` 的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。

港控/mmm°/ 2022年05月10日 15:00/ 0 赞/ 127 阅读

相关【LeetCode】169. 求众数

题目链接：[https://leetcode-cn.com/problems/majority-element/description/][https_leetcode-cn.

末蓝、/ 2022年05月08日 06:52/ 0 赞/ 151 阅读

相关 leetcode 求众数

给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例 1: 输入

àì夳堔傛蜴生んèń/ 2022年04月23日 09:48/ 0 赞/ 201 阅读

相关 leetcode169. 求众数

给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例 1: 输入

约定不等于承诺〃/ 2022年03月31日 13:28/ 0 赞/ 150 阅读

相关 LeetCode 169. 求众数

169. 求众数给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并

旧城等待，/ 2022年03月29日 09:29/ 0 赞/ 181 阅读

相关 leetcode:169. 求众数

题目: 给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例

╰+哭是因爲堅強的太久メ/ 2022年03月09日 00:54/ 0 赞/ 149 阅读

相关 LeetCode169.求众数

转载链接：[https://blog.csdn.net/qq\_41231926/article/details/86479848][https_blog.csdn.net_q

不念不忘少年蓝@/ 2022年02月18日 18:16/ 0 赞/ 213 阅读

相关 LeetCode----------------------求众数

给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 `⌊ n/2 ⌋` 的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。方法 1：哈希

绝地灬酷狼/ 2021年12月10日 12:19/ 0 赞/ 239 阅读

相关 LeetCode : 169. Majority Element 众数

试题 Given an array of size n, find the majority element. The majority element is the el

ゞ浴缸里的玫瑰/ 2021年06月24日 16:11/ 0 赞/ 330 阅读