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

avatar
作者
筋斗云
阅读量:0

在C语言中,可以使用如下方法删除数组中的重复元素:

  1. 首先,对数组中的元素进行排序,以便将重复元素放在一起。
  2. 创建一个新的数组,用于存放删除重复元素后的数组。
  3. 遍历排序后的数组,将第一个元素复制到新数组中。
  4. 遍历排序后的数组中的其他元素,如果与新数组中的最后一个元素不相同,则将该元素复制到新数组中。
  5. 最后,新数组中存储的就是删除重复元素后的数组。

以下是一个示例代码:

#include <stdio.h>  void removeDuplicates(int arr[], int n) {     // 对数组进行排序     for (int i = 0; i < n - 1; i++) {         for (int j = 0; j < n - i - 1; j++) {             if (arr[j] > arr[j + 1]) {                 int temp = arr[j];                 arr[j] = arr[j + 1];                 arr[j + 1] = temp;             }         }     }      // 创建新数组,用于存放删除重复元素后的数组     int newArr[n];     int j = 0;        // 遍历排序后的数组,将第一个元素复制到新数组中     newArr[j++] = arr[0];      // 遍历排序后的数组中的其他元素,将不重复的元素复制到新数组中     for (int i = 1; i < n; i++) {         if (arr[i] != newArr[j - 1]) {             newArr[j++] = arr[i];         }     }      // 打印删除重复元素后的数组     printf("删除重复元素后的数组为:\n");     for (int i = 0; i < j; i++) {         printf("%d ", newArr[i]);     }     printf("\n"); }  int main() {     int arr[] = {1, 2, 3, 4, 4, 5, 6, 6, 6, 7};     int n = sizeof(arr) / sizeof(arr[0]);      removeDuplicates(arr, n);      return 0; } 

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

广告一刻

为您即时展示最新活动产品广告消息,让您随时掌握产品活动新动态!