leetcode169多数元素

￡神魔★判官ぃ 2022-09-05 00:12 153阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MTY3MjQwNA_size_16_color_FFFFFF_t_70]  
思路

1.  摩尔投票法，对拼消耗
2.  玩一个诸侯争霸的游戏，假设你方人口超过总人口一半以上，并且能保证每个人口出去干仗都能一对一同归于尽。最后还有人活下来的国家就是胜利。  
    那就大混战呗，最差所有人都联合起来对付你（对应你每次选择作为计数器的数都是众数），或者其他国家也会相互攻击（会选择其他数作为计数器的数），但是只要你们不要内斗，最后肯定你赢。  
    最后能剩下的必定是自己人。

代码

#include<stdio.h>
    #include<string.h>
    
    int majorityElement(int* nums, int numsSize){ 
        int i = 0;
        int count=0,flag = 0;
        for(i=0;i<numsSize;i++){ 
            if(count ==0){ 
                count++;
                flag = i;
            }
            else{ 
                if(nums[i]==nums[flag])
                    count++;
                else
                    count --; 
            } 
    
        }
        return nums[flag];
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MTY3MjQwNA_size_16_color_FFFFFF_t_70]: /images/20220829/26201cc582b54c4799b6bb6168c1e364.png

发表评论取消回复

表情：

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

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

相关阅读

相关 169. 多数元素 ——【Leetcode每日一题】

169. 多数元素给定一个大小为 `n` 的数组 `nums` ，返回其中的多数元素。多数元素是指在数组中出现次数大于 `⌊ n/2 ⌋` 的元素。你可以假设数组

不念不忘少年蓝@/ 2024年03月24日 13:19/ 0 赞/ 49 阅读

相关 Leetcode：【169. 多数元素】

题目 > 给定一个大小为 `n`的数组 `nums` ，返回其中的多数元素。多数元素是指在数组中出现次数大于 `⌊ n/2 ⌋` 的元素。 > > 你可以假设数组是非空的

短命女/ 2023年10月15日 10:43/ 0 赞/ 45 阅读

相关 leetcode169. 多数元素

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

逃离我推掉我的手/ 2023年06月22日 13:46/ 0 赞/ 152 阅读

相关（js）leetcode 169. 多数元素

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

心已赠人/ 2023年01月02日 01:17/ 0 赞/ 145 阅读

相关 LeetCode-169. 多数元素(Goland实现)

> 题号：[169. 多数元素][169.] > > 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。

亦凉/ 2022年12月03日 08:51/ 0 赞/ 140 阅读

相关【LeetCode 169】多数元素

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

约定不等于承诺〃/ 2022年12月01日 05:10/ 0 赞/ 141 阅读

相关 169. 多数元素

[https://leetcode-cn.com/problems/majority-element/][https_leetcode-cn.com_problems_majo

痛定思痛。/ 2022年09月10日 13:26/ 0 赞/ 168 阅读

相关 leetcode169多数元素

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

￡神魔★判官ぃ/ 2022年09月05日 00:12/ 0 赞/ 154 阅读

相关 Leetcode 169. 多数元素(哈希YYDS)

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

旧城等待，/ 2022年08月30日 15:42/ 0 赞/ 149 阅读

相关【LeetCode】 169. 多数元素

<table> <tbody> <tr> <td><font>题目</font></td> </tr> </tbody> </table>

小咪咪/ 2021年06月10日 20:38/ 0 赞/ 435 阅读