C语言实现数组去重的方法是什么

avatar
作者
猴君
阅读量:0

C 语言实现数组去重的方法可以通过遍历原数组,将不重复的元素存放到新数组中的方式来实现。具体步骤如下:

  1. 定义一个新的数组用于存放不重复的元素,初始化为空。
  2. 遍历原数组,对于每一个元素,判断是否在新数组中存在,如果不存在则将其添加到新数组中。
  3. 最终得到的新数组就是去重后的结果。

以下是一个示例代码实现:

#include   void removeDuplicates(int arr[], int n) {     int unique[n];     int j = 0;      for (int i = 0; i < n; i++) {         int duplicate = 0;                  // 判断当前元素是否重复         for (int k = 0; k < j; k++) {             if (arr[i] == unique[k]) {                 duplicate = 1;                 break;             }         }          // 若不重复则添加到新数组中         if (!duplicate) {             unique[j++] = arr[i];         }     }      // 打印去重后的结果     for (int i = 0; i < j; i++) {         printf("%d ", unique[i]);     } }  int main() {     int arr[] = {1, 2, 2, 3, 4, 4, 5};     int n = sizeof(arr) / sizeof(arr[0]);      removeDuplicates(arr, n);      return 0; } 

运行结果为:1 2 3 4 5

通过上面的方法,我们可以实现对数组的去重操作。

    广告一刻

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