[Array] Xóa phần tử trùng lặp

Viết chương trình Java để xóa những phần tử trùng lặp của mảng

Các bước thực hiện để viết chương trình Java:

1. Viết phương thức để xóa những phần tử trùng lặp và trả về một mảng kết quả

2. Trong hàm main, nhập vào 1 mảng để test các phương thức ở trên (sinh viên có thể tạo mảng ngẫu nhiên như trong link này)

Code tham khảo của chương trình Java:

import java.util.Arrays;
public class DeleteDuplicates {
    /*
     * Function to remove duplicate elements This function returns a new array
     */
    static int[] removeDuplicates(int arr[]) {
        int n = arr.length;
        if (n == 0 || n == 1)
            return null;
        /* Find duplicate elements in array */
        for (int i = 0; i < n; i++)
            for (int j = i + 1; j < n; j++)
                /* If any duplicate found */
                if (arr[i] == arr[j]) {
                    /* Delete the current duplicate element */
                    for (int k = j; k < n - 1; k++)
                        arr[k] = arr[k + 1];
                    /* Decrement size after remove duplicate element */
                    n--;
                    /* If shifting of elements occur then don't increment j */
                    j--;
                }
        // Create a new array for the results
        int[] result_arr = new int[n];
        for (int i = 0; i < n; i++)
            result_arr[i] = arr[i];
        return result_arr;
    }

    public static void main(String[] args) {
        int[] array = { 1, 2, 3, 4, 1, 9, 3, 10, 4, 5, 3, 2, 1, 7, 8, 9 };

        int[] newArray = removeDuplicates(array);
        System.out.println("Array after removing duplicates: " + Arrays.toString(newArray));
    }
}