LeetCode刷题笔记 169. 求众数

最新推荐文章于 2024-09-23 09:58:12 发布

最新推荐文章于 2024-09-23 09:58:12 发布 · 105 阅读

LeetCode笔记专栏收录该内容

156 篇文章

订阅专栏

本文介绍了一种在数组中寻找众数的有效算法。众数是在数组中出现次数超过一半的元素。通过遍历数组并使用计数器跟踪当前候选众数，可以高效地找出众数。算法的核心在于当遇到相同元素时增加计数器，遇到不同元素时减少计数器，直到计数器归零并选择新的候选众数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

总结

在找规律的时候除了注意目标变量的特性外，间接，不相关的变量也要注意。
非黑也就即白

Sample & Demo Code

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