力扣-169. 多数元素

最新推荐文章于 2024-07-25 19:34:38 发布

编程开发者

最新推荐文章于 2024-07-25 19:34:38 发布

阅读量48

点赞数

分类专栏： LeetCode 文章标签： leetcode c语言

本文链接：https://blog.csdn.net/ls3614140/article/details/129918203

版权

LeetCode 专栏收录该内容

73 篇文章 0 订阅

订阅专栏

int cmp(const void *testA, const void *testB)
{
    int* a = (int*)testA;/*强制转换类型*/
	int* b = (int*)testB;
	return *a - *b;/*如果降序排列那就是*b - *a*/
}
int majorityElement(int* nums, int numsSize)
{
    int pos = 0;
    qsort(nums, numsSize, sizeof(int), cmp);/*对数组进行升序排列*/
    pos = (numsSize - 1) / 2;
    return nums[pos];
}