c语言怎么删除数组中重复元素

c语言

小亿

175

2024-03-01 17:12:21

栏目: 编程语言

删除数组中重复元素的方法可以分为两种：

使用额外的空间：
- 创建一个新数组，遍历原数组，将不重复的元素存入新数组。
- 将新数组复制回原数组。

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;
}

不使用额外的空间：
- 使用两个指针，一个指向当前元素，一个指向下一个不同的元素。
- 遍历原数组，如果当前元素和下一个元素不相同，则将下一个元素复制到当前元素的下一个位置。

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;
}

这两种方法都可以实现删除数组中重复元素的功能，具体选择哪种方法取决于具体情况和需求。

c语言怎么删除数组中重复元素

最新问答

相关标签