温馨提示×

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

小亿
117
2024-06-03 09:18:11
栏目: 编程语言

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

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

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

#include <stdio.h>

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

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

0