While working with Python Matrix, we can face a problem in which we need to perform the removal of duplicates from Matrix. This problem can occur in Machine Learning domain because of extensive usage of matrices. Let’s discuss certain way in which this task can be performed.
Method : Using loop This task can be performed in brute force manner using loops. In this, we just iterate the list of list using loop and check for the already presence of element, and append in case it’s new element, and construct a non-duplicate matrix.
Python3
# Python3 code to demonstrate working of# Removing duplicates in Matrix# using loop# initialize list test_list = [[5, 6, 8], [8, 5, 3], [9, 10, 3]]# printing original listprint("The original list is : " + str(test_list))# Removing duplicates in Matrix# using loopres = []track = []count = 0for sub in test_list: res.append([]); for ele in sub: if ele not in track: res[count].append(ele) track.append(ele) count += 1# printing resultprint("The Matrix after duplicates removal is : " + str(res)) |
Output :
The original list is : [[5, 6, 8], [8, 5, 3], [9, 10, 3]] The Matrix after duplicates removal is : [[5, 6, 8], [3], [9, 10]]
Time Complexity: O(n*n) where n is the number of elements in the list “test_list”.
Auxiliary Space: O(n), where n is the number of elements in the new res list
