LeetCode-169-求众数-C语言

最新推荐文章于 2024-04-23 13:58:47 发布

原创最新推荐文章于 2024-04-23 13:58:47 发布 · 1.5k 阅读

3 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

251 篇文章

订阅专栏

该博客围绕 LeetCode 第 169 题，使用 C 语言求解众数。众数问题是信息技术领域常见算法问题，通过 C 语言实现求解，可体现算法在实际编程中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
* 算法思想：
* 使用从头到尾遍历数组，使用记录一个数目永远>0的数字n，遇到
* 和数字不同的数组元素，如果和n不同，则看n的cnt是否大于0，如果大于0则将cnt--
* 否则，将数组当前位置的元素变为n，cnt为1。
*
*
*/

int majorityElement(int* nums, int numsSize){
    int i;
    int n = INT_MAX;
    int cnt = 0;
    
    for(i=0; i<numsSize; i++){
        if(nums[i] == n){
            cnt++;
        }else{
            if(cnt>0){
                cnt--;
            }else{
                cnt = 1;
                n = nums[i];
            }
        }
        
    }
    
    return n;
}