leetcode 229.多数元素||

1.题目要求:

给定一个大小为 n 的整数数组，找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。

 

示例 1：

输入：nums = [3,2,3]
输出：[3]
示例 2：

输入：nums = [1]
输出：[1]
示例 3：

输入：nums = [1,2]
输出：[1,2]
 

提示：

1 <= nums.length <= 5 * 104
-109 <= nums[i] <= 109
 

进阶：尝试设计时间复杂度为 O(n)、空间复杂度为 O(1)的算法解决此问题。

2.题目代码:

class Solution {
public:
    vector<int> majorityElement(vector<int>& nums) {
        //用来存不重复的数
        set<int> V1;
        //用来存数组
        multiset<int> V2;
        for(vector<int> :: iterator it = nums.begin();it != nums.end();it++){
            V1.insert(*it);
            V2.insert(*it);
        }
        vector<int> array;
        for(set<int> :: iterator it = V1.begin();it != V1.end();it++){
            if(V2.count(*it) > (V2.size() / 3))
            { 
                array.push_back(*it);
            }       
        }
        return array;
    }
};