首页 > 代码库 > Leetcode Majority Element

Leetcode Majority Element

感觉Leetcode出书了以后judge速度快了不少,可是新出的题目质量不大好

Given an array of size n, find the majority element. The majority element is the element that appears more than ? n/2 ? times.

You may assume that the array is non-empty and the majority element always exist in the array.

    int majorityElement(vector<int> &num) {
        sort(num.begin(), num.end());
        return num[num.size()/2];
    }  




Leetcode Majority Element