可以按照哈希表,循环遍历即可。当众数的数目超过一半时,还可以采用摩尔投票法。
class Solution {
public:
int majorityElement(vector<int>& nums) {
int vote=0;
int x=0
可以按照哈希表,循环遍历即可。当众数的数目超过一半时,还可以采用摩尔投票法。
class Solution {
public:
int majorityElement(vector<int>& nums) {
int vote=0;
int x=0