温馨提示×

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

小亿
125
2023-12-11 09:31:37
栏目: 编程语言

在C语言中删除数组中的重复元素可以通过以下步骤实现:

  1. 定义一个新的数组,用于存储删除重复元素后的结果。
  2. 遍历原始数组,逐个检查每个元素是否在新数组中存在。
  3. 如果元素不存在于新数组中,则将其添加到新数组中。
  4. 最后,新数组中的元素就是原始数组中的唯一元素。

下面是一个示例代码:

#include <stdio.h>

void removeDuplicates(int arr[], int n) {
    int i, j, k;
  
    // 遍历原始数组
    for (i = 0; i < n; i++) {
        // 检查当前元素是否已存在于新数组中
        for (j = 0; j < i; j++) {
            if (arr[i] == arr[j]) {
                break;
            }
        }
        // 如果当前元素不存在于新数组中,则添加到新数组中
        if (j == i) {
            arr[k++] = arr[i];
        }
    }
  
    // 打印删除重复元素后的结果
    printf("删除重复元素后的数组:");
    for (i = 0; i < k; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");
}

int main() {
    int arr[] = {1, 2, 3, 4, 2, 3, 5};
    int n = sizeof(arr) / sizeof(arr[0]);
  
    // 调用函数删除数组中的重复元素
    removeDuplicates(arr, n);
  
    return 0;
}

以上代码的输出结果为:删除重复元素后的数组:1 2 3 4 5

0