LeetCode:169.多数元素

本题解题策略:一组序列排好序之后,处于中间的那个元素必定是超多半数的元素。

class Solution
{
    public:
        int majorityElement(vector<int>& nums)
        {
            sort(nums.begin(),nums.end());
            return nums[nums.size()/2];
        }
    
};
发布了69 篇原创文章 · 获赞 33 · 访问量 1183

猜你喜欢

转载自blog.csdn.net/dosdiosas_/article/details/105706642