[数据结构与算法]leetcode169多数元素

思路

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];
}