Dadas dos listas a, b. Comprueba si dos listas tienen al menos un elemento en común.
Ejemplos:
Input : a = [1, 2, 3, 4, 5]
b = [5, 6, 7, 8, 9]
Output : True
Input : a=[1, 2, 3, 4, 5]
b=[6, 7, 8, 9]
Output : False
Método 1: Recorrido de la lista
Usando el recorrido en dos listas, podemos verificar si existe un elemento común al menos en ellas. Mientras recorremos dos listas, si encontramos un elemento común en ellas, devolvemos verdadero. Después de completar el recorrido y la verificación, si ningún elemento es igual, devolvemos falso.
# Python program to check # if two lists have at-least # one element common # using traversal of list def common_data(list1, list2): result = False # traverse in the 1st list for x in list1: # traverse in the 2nd list for y in list2: # if one common if x == y: result = True return result return result # driver code a = [1, 2, 3, 4, 5] b = [5, 6, 7, 8, 9] print(common_data(a, b)) a = [1, 2, 3, 4, 5] b = [6, 7, 8, 9] print(common_data(a, b))
Producción:
True False
Método 2: Usar Conjunto y Propiedad
Usando set’s y property , si existe al menos un elemento común entonces set(a)&set(b) devuelve un entero positivo, si no contiene ningún entero positivo, entonces devuelve 0. Así que insertamos a en set_a y b en set_b y luego verifique si set_a y set_b son un número entero positivo o no.
# Python program to check # if two lists have at-least # one element common # using set and property def common_member(a, b): a_set = set(a) b_set = set(b) if (a_set & b_set): return True else: return False a = [1, 2, 3, 4, 5] b = [5, 6, 7, 8, 9] print(common_member(a, b)) a =[1, 2, 3, 4, 5] b =[6, 7, 8, 9] print(common_member(a, b))
Producción:
True False
Método 3: uso de la intersección establecida
Usando la función incorporada de intersección de conjuntos . a_set.intersection(b_set) devuelve un entero positivo si hay al menos un elemento en común; de lo contrario, devuelve 0. Así que insertamos a en set_a y b en set_b y luego verificamos a_set.intersection(b_set), y regresa dependiendo del valor.
# Python program to check # if two lists have at-least # one element common # using set intersection def common_member(a, b): a_set = set(a) b_set = set(b) if len(a_set.intersection(b_set)) > 0: return(True) return(False) a = [1, 2, 3, 4, 5] b = [5, 6, 7, 8, 9] print(common_member(a, b)) a =[1, 2, 3, 4, 5] b =[6, 7, 8, 9] print(common_member(a, b))
Producción:
True False