C言語 配列の重複要素を削除する効率的な方法

重複する要素を削除する方法は、2つの種類に分けることができます。

1. 新しい配列を作成し、元の配列を走査し、重複していない要素を新しい配列に格納する。
2. 元の配列に新しい配列をコピーする。

int removeDuplicates(int arr[], int n) {
    if (n == 0 || n == 1) {
        return n;
    }

    int temp[n];
    int j = 0;
    
    for (int i = 0; i < n - 1; i++) {
        if (arr[i] != arr[i + 1]) {
            temp[j++] = arr[i];
        }
    }

    temp[j++] = arr[n - 1];

    for (int i = 0; i < j; i++) {
        arr[i] = temp[i];
    }

    return j;
}

1. 現在の要素を指すポインタと、次の異なる要素を指すポインタの2つを使用します。
2. 元の配列をループして、現在の要素と次の要素が異なる場合は、次の要素を現在の要素の次の位置にコピーします。

int removeDuplicates(int arr[], int n) {
    if (n == 0 || n == 1) {
        return n;
    }

    int j = 0;

    for (int i = 0; i < n - 1; i++) {
        if (arr[i] != arr[i + 1]) {
            arr[j++] = arr[i];
        }
    }

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

    return j;
}

これらの2つの方法は、配列内の重複した要素を削除する機能を実行することができます。具体的にどちらの方法を選択するかは、具体的な状況と要件によります。