Escriba una función java que, dados dos arreglos de enteros S = [s0, s1, …, sm-1] y T =
[t0, t1, …, tn-1], decida si S ⊆ T en tiempo esperado O(m + n).
Respuestas a la pregunta
Contestado por
0
Respuesta:
El código de Java para una función que trabaje 2 arreglos enteros son:
public boolean subset(int[] S, int[] T) {
Set<Integer> set = new HashSet<>();
for (int i : T) {
set.add(i);
}
for (int i : S) {
if (!set.contains(i)) {
return false;
}
}
return true;
}
Explicación:
La función toma dos arreglos de enteros S y T como argumentos. Se crea un conjunto de enteros y se agregan todos los elementos de T al conjunto. Luego, se recorre S y se comprueba si el conjunto contiene todos los elementos de S. Si hay un elemento de S que no está en el conjunto, la función devuelve false. Si todos los elementos de S están en el conjunto, la función devuelve true.
Otras preguntas