Print sorted distinct elements of array
Given an array that might contain duplicates, print all distinct elements in sorted order.
Examples:
Input : 1, 3, 2, 2, 1 Output : 1 2 3 Input : 1, 1, 1, 2, 2, 3 Output : 1 2 3
Simple Solution is to sort the array first, then traverse the array and print only first occurrences of elements.
Another Approach is to use set in C++ STL.
C++
// CPP program to print sorted distinct // elements. #include <bits/stdc++.h> using namespace std; void printRepeating( int arr[], int size) { // Create a set using array elements set< int > s(arr, arr + size); // Print contents of the set. for ( auto x : s) cout << x << " " ; } // Driver code int main() { int arr[] = { 1, 3, 2, 2, 1 }; int n = sizeof (arr) / sizeof (arr[0]); printRepeating(arr, n); return 0; } |
chevron_right
filter_none
Java
// Java program to print sorted distinct // elements. import java.io.*; import java.util.*; public class GFG { static void printRepeating(Integer []arr, int size) { // Create a set using array elements SortedSet<Integer> s = new TreeSet<>(); Collections.addAll(s, arr); // Print contents of the set. System.out.print(s); } // Driver code public static void main(String args[]) { Integer []arr = { 1 , 3 , 2 , 2 , 1 }; int n = arr.length; printRepeating(arr, n); } } // This code is contributed by // Manish Shaw (manishshaw1) |
chevron_right
filter_none
Python3
# Python3 program to print # sorted distinct elements. def printRepeating(arr,size): # Create a set using array elements s = set () for i in range (size): if arr[i] not in s: s.add(arr[i]) # Print contents of the set. for i in s: print (i,end = " " ) # Driver code if __name__ = = '__main__' : arr = [ 1 , 3 , 2 , 2 , 1 ] size = len (arr) printRepeating(arr,size) # This code is contributed by # Shrikant13 |
chevron_right
filter_none
C#
// C# program to print sorted distinct // elements. using System; using System.Collections.Generic; using System.Linq; class GFG { static void printRepeating( int []arr, int size) { // Create a set using array elements SortedSet< int > s = new SortedSet< int >(arr); // Print contents of the set. foreach ( var n in s) { Console.Write(n + " " ); } } // Driver code public static void Main() { int []arr = {1, 3, 2, 2, 1}; int n = arr.Length; printRepeating(arr, n); } } // This code is contributed by // Manish Shaw (manishshaw1) |
chevron_right
filter_none
Output:
1 2 3
Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready.