leetcode: 169. Majority Element
169. Majority Element
题目地址
这道题目实际上是一道求众数的问题,题目的关键more than ⌊ n/2 ⌋
主要有三种思路
方法一:排序后取nums[n/2],时间复杂度O(nlogn)(这里使用了快排)
由于所求数的个数一定大于[n/2],所以排序后[n/2] 的位置一定是众数
int majorityElement(vector<int&g...
原创
2018-05-04 22:44:21 ·
129 阅读 ·
0 评论