文章目录

• 0 效果
• 1 题目
• 2 思路
• 3 代码

0 效果

1 题目

2 思路

个数最多的元素一定在容器的中间位置。

3 代码

class Solution {
public:
    int majorityElement(vector<int>& nums) {
        std::sort(nums.begin(), nums.end());
        return nums[nums.size()/2];
    }
};

int cmp(const void* p1, const void* p2){
    return *(int*)p1 - *(int*) p2;
}

int majorityElement(int* nums, int numsSize){
    qsort(nums, numsSize, sizeof(int), cmp);
    return *(nums + (numsSize/2));
}