removeDuplicates.java

package arrays;

import java.util.Arrays;

public class Duplicate {
    public static void main(String[] args){
        int[] arrays = {1,1,2,3,3,4,5,6};
        System.out.println(Arrays.toString(removeDuplicates(arrays)));
    }
    private static int removeDuplicates(int a[], int n) {

        if (n == 0 || n == 1) {

            return n;

        }

        int j = 0;

        for (int i = 0; i < n - 1; i++) {

            if (a[i] != a[i + 1]) {

                a[j++] = a[i];

            }
        }

        a[j++] = a[n - 1];

        return j;
    }

    public static int[] removeDuplicates(int[] arr) {

        int result = removeDuplicates(arr, arr.length);

        int[] newArray = new int[result];

        for (int i = 0; i < result; i++) {

            newArray[i] = arr[i];
        }
        return newArray;
    }
}