169 求众数
根据题目了解到 出现次数大于[2/n]的为众数 所以想给数组排序 排好序后中间的就是众数
所以准备采用冒泡排序
class Solution {
public:
int majorityElement(vector<int>& nums) {
sort(nums.begin(), nums.end());
return nums[nums.size()/2];
}
};
然后运行成功了
空间复杂度是O(1)
时间复杂度是O(n)