34. Remove Duplicate element from Integer Array - prabhatrocks07/Core-Java-Programming GitHub Wiki

public class RemoveDuplicateInArray {

public static void main(String[] args) {
	Integer[] arr = new Integer[]{23, 12, 8, 9, 8, 90, 21, 12, 5, 30};
	int n = removeDuplicate(arr);
	
	System.out.println("After duplicate removal:");
	for (int i = 0; i <= n; i++) {
		System.out.print(arr[i] + " ");
	}
	
	
}

private static int removeDuplicate(Integer[] arr) {
	//Sorting elements in the array
	for (int i = 0; i < arr.length -1; i++) {
		for (int j = 0; j < arr.length -1 -i; j++) {
			if(arr[j] > arr[j+1]){
				int temp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = temp;
			}
		}
	}
	
	System.out.println(Arrays.toString(arr));
	int n = 0;
	
	for (int i = 1; i < arr.length; i++) {
		if(arr[n] != arr[i]){
			n++;
			arr[n] = arr[i];
		}
	}
	return n;
}
}