Java Remove Duplicates From Sorted Array
Chapter:
Miscellaneous
Last Updated:
23-10-2016 18:35:27 UTC
Program:
/* ............... START ............... */
public class JavaRemoveDuplicatesSortedArray {
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 + " ");
}
}
}
/* ............... END ............... */
Output
Tags
Remove Duplicates From Sorted Array, Java