Java program to remove duplicate element in an array

Program

package com.candidjava;

public class RemoveDuplicateElements
{
	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);
		
		System.out.print("Input Elements: \n");
		for (int i : input1)
		{
			System.out.print(i + " ");
		}
		System.out.print("\nOutput Elements: \n");
		for (int i : output)
		{
			System.out.print(i + " ");
		}
	}
}

Comments

Bobby Anand
         Your code will give wrong output in many cases like for the below mentioned case it gives wrong output. Input Elements: 12 34 12 45 67 89 Output Elements: 12 34 12 45 67 89 You code works fine for sorted array but for unsorted array you need to first sort the array then apply your algorithm. Then your code will work fine.

Submit