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