Python – Cross List Sync on duplicate elements removal
Given two lists, perform syncing of all the elements of list with other list when removal of duplicate elements in first list.
Input : test_list1 = [1, 1, 2, 2, 3, 3], test_list2 = [8, 3, 7, 5, 4, 1]
Output : [1, 2, 3], [8, 7, 4]
Explanation : After removal of duplicates (1, 2, 3), corresponding elements are removed from 2nd list, and hence (8, 7, 4) are mapped.
Input : test_list1 = [1, 2, 2, 2, 2], test_list2 = [8, 3, 7, 5, 4, 1]
Output : [1, 2], [8, 3]
Explanation : Elements removed are (2, 2, 2), [1, 2] are mapped to [8, 3] as expected.
Method #1 : Using loop + dict()
The above functions provide brute force way to solve this problem. In this, we memorize the elements with its counterpart using dictionary and loop conditionals.
Python3
# Python3 code to demonstrate working of # Cross List Sync on duplicate elements removal # Using loop + dict() # initializing lists test_list1 = [ 2 , 2 , 3 , 4 , 4 , 4 , 5 , 5 , 6 , 6 ] test_list2 = [ 8 , 3 , 7 , 5 , 4 , 1 , 0 , 9 , 4 , 2 ] # printing original lists print ( "The original list 1 : " + str (test_list1)) print ( "The original list 2 : " + str (test_list2)) # Cross List Sync on duplicate elements removal temp = dict () a = [] for idx in range ( len (test_list1)): if test_list1[idx] not in a: a.append(test_list1[idx]) # performing memoize using dictionary temp[test_list1[idx]] = test_list2[idx] res2 = list (temp.values()) res1 = a # printing result print ( "List 1 : " + str (res1)) print ( "Sync List : " + str (res2)) |
The original list 1 : [2, 2, 3, 4, 4, 4, 5, 5, 6, 6] The original list 2 : [8, 3, 7, 5, 4, 1, 0, 9, 4, 2] List 1 : [2, 3, 4, 5, 6] Sync List : [8, 7, 5, 0, 4]
Method #2 : Using loop + zip()
This is yet another way in which this task can be performed. In this, we sync both the lists using zip(). The similar memorize logic is implemented as above task and corresponding valid other list element is appended to result.
Python3
# Python3 code to demonstrate working of # Cross List Sync on duplicate elements removal # Using loop + zip() # initializing lists test_list1 = [ 2 , 2 , 3 , 4 , 4 , 4 , 5 , 5 , 6 , 6 ] test_list2 = [ 8 , 3 , 7 , 5 , 4 , 1 , 0 , 9 , 4 , 2 ] # printing original lists print ( "The original list 1 : " + str (test_list1)) print ( "The original list 2 : " + str (test_list2)) # Cross List Sync on duplicate elements removal res1 = [] res2 = [] # both lists are combined index wise using zip() for a, b in zip (test_list1, test_list2): if a not in res1: res1.append(a) res2.append(b) # printing result print ( "List 1 : " + str (res1)) print ( "Sync List : " + str (res2)) |
The original list 1 : [2, 2, 3, 4, 4, 4, 5, 5, 6, 6] The original list 2 : [8, 3, 7, 5, 4, 1, 0, 9, 4, 2] List 1 : [2, 3, 4, 5, 6] Sync List : [8, 7, 5, 0, 4]
Method #3:Using operator.countOf() method
Python3
# Python3 code to demonstrate working of # Cross List Sync on duplicate elements removal import operator as op # initializing lists test_list1 = [ 2 , 2 , 3 , 4 , 4 , 4 , 5 , 5 , 6 , 6 ] test_list2 = [ 8 , 3 , 7 , 5 , 4 , 1 , 0 , 9 , 4 , 2 ] # printing original lists print ( "The original list 1 : " + str (test_list1)) print ( "The original list 2 : " + str (test_list2)) # Cross List Sync on duplicate elements removal temp = dict () a = [] for idx in range ( len (test_list1)): if op.countOf(a, test_list1[idx]) = = 0 : a.append(test_list1[idx]) # performing memoize using dictionary temp[test_list1[idx]] = test_list2[idx] res2 = list (temp.values()) res1 = a # printing result print ( "List 1 : " + str (res1)) print ( "Sync List : " + str (res2)) |
The original list 1 : [2, 2, 3, 4, 4, 4, 5, 5, 6, 6] The original list 2 : [8, 3, 7, 5, 4, 1, 0, 9, 4, 2] List 1 : [2, 3, 4, 5, 6] Sync List : [8, 7, 5, 0, 4]
Time Complexity:O(N)
Auxiliary Space: O(N)
Please Login to comment...