How to use a single for loop In Python
Python3
# Python program to print duplicates from # a list of integers lis = [ 1 , 2 , 1 , 2 , 3 , 4 , 5 , 1 , 1 , 2 , 5 , 6 , 7 , 8 , 9 , 9 ] uniqueList = [] duplicateList = [] for i in lis: if i not in uniqueList: uniqueList.append(i) elif i not in duplicateList: duplicateList.append(i) print (duplicateList) |
Output
[1, 2, 5, 9]
Time Complexity: O(n)
Auxiliary Space: O(n)
Python | Program to print duplicates from a list of integers
Given a list of integers with duplicate elements in it. The task is to generate another list, which contains only the duplicate elements. In simple words, the new list should contain elements that appear as more than one.
Examples:
Input : list = [10, 20, 30, 20, 20, 30, 40, 50, -20, 60, 60, -20, -20] Output : output_list = [20, 30, -20, 60]
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]