c预言删除数组重复项

在C语言中，删除数组中的重复项可以采用几种方法，其中一种常见的是使用哈希表或者辅助数组。这里介绍一个简单的示例，它利用两个指针`i`和`j`，一个用于遍历原始数组，另一个用于存储不重复的元素并更新数组大小`size`。

#include <stdio.h>

void removeDuplicates(int arr[], int n) {
    if (n == 0 || n == 1) return; // 如果只有一个元素或者空数组，直接返回

    int i = 0, j = 0;
    while (i < n) {
        if (arr[i] != arr[j]) { // 如果当前元素不是重复的
            arr[j + 1] = arr[i]; // 将不重复的元素复制到新位置
            j++; // 更新不重复元素的位置
        }
        i++; // 移动指针i到下一个元素
    }

    // 由于j是最后一个添加非重复元素的地方，所以新的数组长度是j+1
    arr[j + 1] = '\0'; // 在数组末尾加终止符'\0'
}

int main() {
    int arr[] = {1, 2, 2, 3, 3, 3, 4, 4, 5};
    int size = sizeof(arr) / sizeof(arr[0]);
    removeDuplicates(arr, size);
    
    printf("删除重复后的数组: ");
    for (int i = 0; i <= j; i++) {
        printf("%d ", arr[i]); // 只打印j+1个元素，因为数组已缩短
    }
    return 0;
}

在这个例子中，数组`arr`中的重复元素会被依次替换为它们首次出现的位置，直到遇到一个新的唯一元素。最后，`arr[j+1]`处为数组的新结束点，不需要的重复元素会被忽略。