本文主要是介绍169. Majority Element（多元素）———附带思路和完整代码，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

文章目录

• 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));
}

这篇关于169. Majority Element（多元素）———附带思路和完整代码的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！