【摩尔投票】找出序列中占总数1/2、1/3以上的数

最新推荐文章于 2026-01-04 19:40:08 发布

原创

最新推荐文章于 2026-01-04 19:40:08 发布 · 190 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java #算法

博客主要探讨了如何在序列中找出占总数1/2或1/3以上的元素，通过讲解LeetCode面试题17.10. 主要元素，解释了相关算法思想，并提供了题解链接。

一、占总数1/2

面试题 17.10. 主要元素
在这里插入图片描述
 三叶姐姐的题解已经讲得很清楚了。
就是代码可能要理解一下：

class Solution {
   
   
    public int majorityElement(int[] nums) {
   
   
        int n = nums.length;
        int x = -1,cnt = 0;
        for(int num : nums){
   
   
            if(cnt == 0){
   
   
                x = num;
                cnt