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.
Recommended Posts:
- Making elements distinct in a sorted array by minimum increments
- Print All Distinct Elements of a given integer array
- Absolute distinct count in a sorted array
- Print uncommon elements from two sorted arrays
- Length of array pair formed where one contains all distinct elements and other all same elements
- Split an array containing N elements into K sets of distinct elements
- Print k different sorted permutations of a given array
- Count distinct elements after adding each element of First Array with Second Array
- Print all triplets in sorted array that form AP
- Check if an Array can be Sorted by picking only the corner Array elements
- Count distinct elements in an array
- Check if all array elements are distinct
- Distinct adjacent elements in an array
- Print array of strings in sorted order without copying one string into another
- Find sum of non-repeating (distinct) elements in an array
- Check if K distinct array elements form an odd sum
- Product of non-repeating (distinct) elements in an Array
- Third largest element in an array of distinct elements
- Distinct adjacent elements in a binary array
- Maximum absolute difference between distinct elements in an Array
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.
