Número de buenos pares: LeetCode Pregunta 1512

Le da una matriz de números enteros.
Si un conjunto de números (i, j) satisface nums [i] == nums [j] y i <j, puede considerarse un buen par de números.
Devuelve el número de buenos pares.

Ejemplo 1:
Entrada: nums = [1,2,3,1,1,3]
Salida: 4
Explicación: Hay 4 pares de números buenos, a saber (0,3), (0,4), (3,4) , (2,5), el subíndice comienza desde 0

Ejemplo 2:
Entrada: nums = [1,1,1,1]
Salida: 6
Explicación: Cada grupo de números en la matriz es un buen par de números

Ejemplo 3:
Entrada: nums = [1,2,3]
Salida: 0

Método 1: método de fuerza bruta

int numIdenticalPairs(int* nums, int numSize) // (时间复杂度O(n^2)  空间复杂度O(1))
{
    
    
	int count = 0;//统计好数的数目
	for (int i = 0; i < numSize; i++)
	{
    
    
		for (int j = i + 1; j < numSize; j++)
		{
    
    
			if (nums[i] == nums[j])
			{
    
    
				count++;
			}
		}
	}
	return count;
}

Método 2: método de tabla hash

int numIdenticalPairs(int* nums, int numsSize)
{
    
    
	int count = 0;//累积好数对的数目
	int hash[100] = {
    
     0 };

	for (int i = 0; i < numsSize; i++)
	{
    
    
		hash[nums[i]]++;//每个数目出现的次数
		count += hash[nums[i]] - 1;//如果只出现一次好数对数目为0，出现的次数大于1则依次累加
	}

	return count;
}