169. Majority Element（多元素）———附帶思路和完整代碼

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