Python Establecer diferencia para encontrar elementos perdidos de una array duplicada

Dadas dos arrays que son duplicados entre sí, excepto un elemento, es decir, falta un elemento de una de las arrays, necesitamos encontrar ese elemento faltante.

Ejemplos:

Input:  A = [1, 4, 5, 7, 9]
        B = [4, 5, 7, 9]
Output: [1]
1 is missing from second array.

Input: A = [2, 3, 4, 5
       B = 2, 3, 4, 5, 6]
Output: [6]
6 is missing from first array.

Tenemos una solución existente para este problema, consulte Buscar elemento perdido de una array duplicada . Podemos resolver este problema rápidamente en python usando la lógica de diferencia de conjunto . El enfoque es muy simple, simplemente convierta ambas listas en Set y realice la operación AB donde len(A)>len(B).

# Function to find lost element from a duplicate
# array
  
def lostElement(A,B):
      
     # convert lists into set
     A = set(A)
     B = set(B)
  
     # take difference of greater set with smaller
     if len(A) > len(B):
         print (list(A-B))
     else:
         print (list(B-A))
  
# Driver program
if __name__ == "__main__":
    A = [1, 4, 5, 7, 9]
    B = [4, 5, 7, 9]
    lostElement(A,B)

Producción:

[1]

Publicación traducida automáticamente

Artículo escrito por Shashank Mishra y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *