Leetcode c语言众数问题

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

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

示例 1：

输入：nums = [3,2,3]
输出：3

        众数问题最容易想到的就是每个元素进行遍历，相同的标志增加，但时间复杂度为o（n^2）

超过了LeetCode的限制。

        //相同加1，不同减1，最后结果大于一，这个数就是题目要求的数。

int majorityElement(int* nums, int numsSize){
    int sum = 0;
    for(int j = 0;j 0) return nums[j];
        else sum=0;
    }
    return -1;
    
}

        这样我们就考虑用数组保存每次数出现的次数大于一半时即可停止。

int majorityElement(int* nums, int numsSize){
    int shu[numsSize];
    memset(shu,-1,sizeof(shu));
    int flag[numsSize];
    memset(flag,0,sizeof(flag));
    shu[0]=nums[0];
    for(int j = 0;j numsSize/2) return shu[i];
    }
    return -1;
    
}