Dada una array de n enteros no negativos. La tarea es encontrar la frecuencia de un elemento particular en el rango arbitrario de array[]. El rango se proporciona como posiciones (no como índices basados en 0) en la array. Puede haber múltiples consultas de un tipo dado.
Ejemplos:
Input : arr[] = {2, 8, 6, 9, 8, 6, 8, 2, 11};
left = 2, right = 8, element = 8
left = 2, right = 5, element = 6
Output : 3
1
The element 8 appears 3 times in arr[left-1..right-1]
The element 6 appears 1 time in arr[left-1..right-1]
Enfoque ingenuo: es recorrer de izquierda a derecha y actualizar la variable de conteo cada vez que encontramos el elemento.
A continuación se muestra el código del enfoque Naive: –
Java
// JAVA Code to find total count of an element
// in a range
class GFG {
// Returns count of element in arr[left-1..right-1]
public static int findFrequency(int arr[], int n,
int left, int right,
int element)
{
int count = 0;
for (int i = left - 1; i < right; ++i)
if (arr[i] == element)
++count;
return count;
}
/* Driver program to test above function */
public static void main(String[] args)
{
int arr[] = {2, 8, 6, 9, 8, 6, 8, 2, 11};
int n = arr.length;
// Print frequency of 2 from position 1 to 6
System.out.println("Frequency of 2 from 1 to 6 = " +
findFrequency(arr, n, 1, 6, 2));
// Print frequency of 8 from position 4 to 9
System.out.println("Frequency of 8 from 4 to 9 = " +
findFrequency(arr, n, 4, 9, 8));
}
}
// This code is contributed by Arnav Kr. Mandal.
Producción:
Frequency of 2 from 1 to 6 = 1 Frequency of 8 from 4 to 9 = 2
La complejidad de tiempo de este enfoque es O (derecha – izquierda + 1) o O (n)
Espacio auxiliar : O (1)
¡Consulte el artículo completo sobre consultas de rango para frecuencias de elementos de array para obtener más detalles!
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA