LeetCode169. La mayoría de los elementos [simple] -map

Descripción del título:

Mi solucion:

(1) Pensé en usar el mapa, atravesando la matriz uno por uno para determinar si el número ya está en el mapa, el número ya es ++, de lo contrario m [i] = 1

(2) Modifique el código anterior para eliminar partes innecesarias, sin importar el resultado de m.find (i), puede realizar la operación m [i] ++

class Solution {
public:
    int majorityElement(vector<int>& nums) {
        
        unordered_map<int,int> m;
        int a=0,b=0;
        for(int &i:nums){
            m[i]++;
            if(m[i]>b){
                a=i;
                b=m[i];
            }
        }
        return a;
    }
};

 

Publicado 65 artículos originales · Me gusta1 · Visitas 498

Supongo que te gusta

Origin blog.csdn.net/qq_41041762/article/details/105159590
Recomendado
Clasificación