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

avatar
作者
筋斗云
阅读量:0

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

  1. 使用额外的空间:
    • 创建一个新数组,遍历原数组,将不重复的元素存入新数组。
    • 将新数组复制回原数组。
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; } 
  1. 不使用额外的空间:
    • 使用两个指针,一个指向当前元素,一个指向下一个不同的元素。
    • 遍历原数组,如果当前元素和下一个元素不相同,则将下一个元素复制到当前元素的下一个位置。
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; } 

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

广告一刻

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