[数据结构与算法]【C语言】求多数元素的摩尔投票法

• 给定一个大小为?n?的数组，找到其中的多数元素。多数元素是指在数组中出现次数?大于?[n/2]的元素。

  你可以假设数组是非空的，并且给定的数组总是存在多数元素。--leetcode169

摩尔投票法：假设一个元素过半数，设count=1，遍历后面的元素，如果相同则count+1，不同则count-1；若count==0则换一个元素

成立前提：数组中有一个元素多于半数

int majorityElement(int* nums, int numsSize)
{
    int count = 1;             //初始化count=1
    int major = nums[0];
    for(int i=1;i<numsSize;i++)  //与后元素比对
    {
        if(major==nums[i])      //元素相等则count++
            count++;
        else
        {
            count--;            //不等则count--
            if(count==0)        //count--后判断是否等于0
                major=nums[i+1];  //count等于0则换一个数来进行循环
        }
    }
    return major;  //最后剩下的数就是多数的元素
}

?