【力扣】每日一题—第169题，多数元素

目录

题目

本题思想：

最终代码：

---

题目

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

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

本题思想：

多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素，所以排序之后中位数一定是多数元素。用qsort()函数排序，最后返回numsSize/2的数

最终代码：

int cmp(const void *x,const void *y)
{
    return *(int*)x-*(int*)y;
}
​
int majorityElement(int* nums, int numsSize) {
    qsort(nums,numsSize,sizeof(int),cmp);
   
    return nums[numsSize/2];
    
}

最后，这题可能太简单了，官方居然没有给C的答案，只给了C++的，还好我会，

感觉自己越来越厉害了，

嘿嘿嘿

再接再励吧！！！！！！！

脑袋空空。

如果有更好的方案，请赐教，感谢！