温馨提示×

C语言怎么处理数组中的重复元素

小亿
169
2024-05-27 09:40:11
栏目: 编程语言

处理数组中的重复元素可以通过以下步骤实现:

  1. 首先,对数组进行排序,这样相同的元素会排在一起。
  2. 然后,遍历排序后的数组,比较相邻元素是否相同,如果相同则将其移除。
  3. 最后,将移除重复元素后的数组重新赋值给原数组。

以下是一个简单的示例代码:

#include <stdio.h>

void removeDuplicates(int arr[], int 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];
    
    for (int i = 0; i < j; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");
}

int main() {
    int arr[] = {1, 2, 2, 3, 4, 4, 5};
    int n = sizeof(arr) / sizeof(arr[0]);
    
    removeDuplicates(arr, n);
    
    return 0;
}

在这个示例中,我们首先对数组进行排序(在这个例子中省略了排序步骤),然后调用 removeDuplicates 函数来移除重复元素,并打印出去重后的数组。

0