Question

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).

Answer 1

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 del código:

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.

Conoce más sobre Java en:

https://brainly.lat/tarea/6370055

#SPJ1