169 求众数

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)