C语言实现多数元素（摩尔投票法）

题目介绍：

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

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

此题的目的是求一个大小为n的数组中的众数，提到求众数我们可以想到摩尔投票法。

原理如下：

算法在局部变量中定义一个序列元素(m)和一个计数器(i)，初始化的情况下计数器为0；
算法依次扫描序列中的元素，当处理元素x的时候，如果计数器为0，那么将x赋值给m，然后将计数器(i)设置为1；
如果计数器不为0，那么将序列元素m和x比较，如果相等，那么计数器加1，如果不等，那么计数器减1，当计数器为0时，将m中的值改为x后的一个元素。
处理之后，最后存储的序列元素(m)，就是这个序列中最多的元素。 
实现代码如下：

int majorityElement(int* nums, int numsSize){
    int count=1;//初始化计数器
    int m=nums[0];//初始化m
        for(int i=1;i<numsSize;i++)
        {
           if(m==nums[i])
           count++;
           else{
               count--;
               if(count==0){
                   m=nums[i+1];
               }
           }
        }
        return m;
}