Remove duplicates from sorted array
Remove duplicates from sorted array Given a sorted array, the task is to remove the duplicate elements from the array. Examples: 1) Input : arr[] = {2, 2, 2, 2, 2} Output : arr[] = {2} new size = 1 2) Input : arr[] = {1, 2, 2, 3, 4, 4, 4, 5, 5} Output : arr[] = {1, 2, 3, 4, 5} new size = 5 Method 1: (Using extra space) Create an auxiliary array temp[] to store unique elements. Traverse input array and one by one copy unique elements of arr[] to temp[]. Also keep track of count of unique elements. Let this count be j. Copy j elements from temp[] to arr[] and return j // simple java program to remove // duplicates Solution : class Main { // Function to remove duplicate elements // This function returns new size of modified // array. static int removeDuplicates(int arr[], int n) { // Return, if array is empty // or contains a single ele...