LeetCode 1748. Suma de elementos únicos

Le da una matriz de números enteros. Los únicos elementos de la matriz son los que aparecen exactamente una vez.

Devuelve la suma de los únicos elementos en números.

1 <= núm. Longitud <= 100
1 <= núm. [I] <= 100

Usando el rango de elementos, use una tabla hash para registrar el número de ocurrencias:

class Solution {
    
    
public:
    int sumOfUnique(vector<int>& nums) {
    
    
        vector<int> ha(100);
        for (int i : nums) {
    
    
            ++ha[i - 1];
        }

        int sum = 0;
        for (int i = 0; i < 100; ++i) {
    
    
            if (1 == ha[i]) {
    
    
                sum += i + 1;
            }
        }

        return sum;
    }
};

Supongo que te gusta

Origin blog.csdn.net/tus00000/article/details/114439547
Recomendado
Clasificación