Maple's Blog.

Leetcode-169

Leetcode
字数统计: 87阅读时长: 1 min
2019/04/07 Share

majorityElement-链接

实现的代码如下：

1
2
3
4
5
6
7
class Solution {
public:
    int majorityElement(vector<int>& nums) {
           sort(nums.begin(),nums.end());
           return nums[nums.size()/2];
    }
};

这题如果暴力两遍循环的话只能过42个数据点，还有2个过不了，所以考虑用到sort排序的话就是O(nlogn)的时间复杂度了,然后就AC

原文作者：Maple

原文链接：http://yoursite.com/2019/04/07/leetcode-169/

发表日期：April 7th 2019, 3:33:46 pm

更新日期：April 7th 2019, 3:43:02 pm

版权声明：本文采用知识共享署名-非商业性使用 4.0 国际许可协议进行许可

CATALOG
Total : 51
2019
Leetcode 算法与数据结构 C++ 洛谷