【力扣】169. 多数元素

int mycmp(int* a, int* b)   //比较函数,
{
    return *a - *b;
}

int majorityElement(int* nums, int numsSize) 
{
    int n = 0, num = nums[0];

    qsort(nums, numsSize, sizeof(int), mycmp);  // 进行快速排序

    for(int i = 0; i < numsSize; i++)   // 遍历数组
    {
        if(num == nums[i])              // 遇到相同的元素
        {
            n++;                        // 计数
            if(n > numsSize / 2)        // 如果为多数
            {
                break;                  // 跳出循环
            }
        }
        else
        {
            num = nums[i];              // 更新
            n = 1;                      // 重新计数
        }
    }
    return num;
}