Write a program to remove duplicates from sorted array.


Levels of difficulty: / perform operation:

Given array is already sorted, and it has duplicate elements. Write a program to remove duplicate elements and return new array without any duplicate elements. The array should contain only unique elements.

Program

package com.scanftree.algos;
public class MyDuplicateElements {
	public static int[] removeDuplicates(int[] input) {
		int j = 0;
		int i = 1;
		//return if the array length is less than 2
		if(input.length < 2) {
			return input;
		}
		while(i < input.length) {
			if(input[i] == input[j]) {
				i++;
			} else {
				input[++j] = input[i++];
			}
		}
		int[] output = new int[j+1];
		for (int k=0; k<output.length; k++) {
			output[k] = input[k];
		}
		return output;
	}
	public static void main(String a[]) {
		int[] input1 = {
			2,3,6,6,8,9,10,10,10,12,12
		}
		;
		int[] output = removeDuplicates(input1);
		for (int i:output) {
			System.out.print(i+" ");
		}
	}
}

Output

2 3 6 8 9 10 12