majorityElement-链接 实现的代码如下: 1234567 class Solution {public: int majorityElement(vector<int>& nums) { sort(nums.begin(),nums.end()); return nums[nums.size()/2]; }}; 这题如果暴力两遍循环的话只能过42个数据点,还有2个过不了,所以考虑用到sort排序的话就是O(nlogn)的时间复杂度了,然后就AC 赞微海报分享
近期评论