TOP101题解 |BM51#数组中出现次数超过一半的数字#

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 * @author Senky
 * @date 2023.08.25
 * @par url https://www.nowcoder.com/creation/manager/content/584337070?type=column&status=-1
 * @brief 可以新建一个数组存储数据出现的个数，但是很耗费内存,但符号题目要求的O(n);
 *        直接快排,输出数组中间元素即出现超过一半的那个元素
 * @param numbers int整型一维数组 
 * @param numbersLen int numbers数组长度
 * @return int整型
 */
#include <stdlib.h>
int compar(const void* p1, const void* p2)
{
    return (*(int*)p1 - *(int*)p2);
}
int MoreThanHalfNum_Solution(int* numbers, int numbersLen ) 
{
    // write code here
    qsort(numbers, numbersLen, sizeof(numbers[0]),  compar);
    return numbers[numbersLen/2];
}