leetcode多数元素（c语言）

链接：169. 多数元素 - 力扣（LeetCode） (leetcode-cn.com)

题目描述：

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

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

输入：[2,2,1,1,1,2,2]
输出：2

首先分析题目，题目说一定有多数元素，我们就以2,2,1,3,1,2,2为例，其实如果说一定有多数元素，而这个多数元素又有大于n/2的个数，所以这个数组就分为两种：一种就是这个多数元素，另一种就不是多数元素，比如2,2,1,3,1,2,2就可以分两种，（1）多数元素：2,2,2,2（2）不是多数元素：1,3,1。那么我们让这两种数字的个数比拼，如果是多数元素就count++，不是就count--；到最后count一定是正数，用ret标记多数元素

代码：

int majorityElement(int* nums, int numsSize){
  int count=1;
  int ret=nums[0];
    for(int i=1;i<numsSize;i++)
    {
        if (ret == nums[i])
        count++;//与保存的字符相同则计数+1 
        else{
            count--;//与保存的字符不同则计数-1 
            if(count==0)//计数为0表示有可能保存的字符不是最多的字符，换下一个 
            ret=nums[i+1];
        }
    }
    return ret;
}