c语言中如何去除数组中重复的数字

在C语言中，去除数组中重复的数字可以通过多种方法实现，如使用嵌套循环、排序后去重、哈希表。其中，使用嵌套循环是最简单直观的方法，我们将详细介绍这种方法。

使用嵌套循环的方法去除数组中的重复数字：

遍历数组：首先，通过一个外层循环遍历数组中的每个元素。
检查重复：然后，通过一个内层循环检查当前元素是否在数组的前面部分已经出现过。
去除重复：如果发现重复元素，使用数组的剩余部分向前移动来覆盖这个重复元素，从而实现去重。

我们将详细描述这种方法的实现步骤。

一、遍历数组

首先，需要遍历数组中的每个元素。我们可以使用一个外层循环来实现这一点。假设我们有一个数组 arr 和它的长度 n，外层循环可以这样写：

for (int i = 0; i < n; i++) {
    // 内层循环将在这里实现
}

在这个外层循环中，我们将逐个处理数组中的每个元素。

二、检查重复

在外层循环的每次迭代中，我们需要检查当前元素是否在数组的前面部分已经出现过。我们可以使用一个内层循环来实现这一点：

for (int i = 0; i < n; i++) {
    for (int j = 0; j < i; j++) {
        if (arr[i] == arr[j]) {
            // 发现重复元素，处理去重
        }
    }
}

在这个内层循环中，我们将当前元素 arr[i] 与它之前的所有元素 arr[j]（其中 j < i）进行比较。如果发现 arr[i] 与 arr[j] 相等，则表示发现了重复元素。

三、去除重复

当发现重复元素时，我们需要将数组的剩余部分向前移动来覆盖这个重复元素，从而实现去重。我们可以这样做：

for (int i = 0; i < n; i++) {
    for (int j = 0; j < i; j++) {
        if (arr[i] == arr[j]) {
            // 发现重复元素，处理去重
            for (int k = i; k < n - 1; k++) {
                arr[k] = arr[k + 1];
            }
            n--; // 数组长度减1
            i--; // 调整外层循环索引
            break; // 退出内层循环
        }
    }
}

在这个代码片段中，当发现重复元素时，我们使用一个循环将数组的剩余部分向前移动来覆盖这个重复元素。然后，我们将数组长度 n 减1，并调整外层循环索引 i 以重新检查当前索引位置。最后，使用 break 退出内层循环，以避免多次处理同一个元素。

四、完整代码示例

以下是一个完整的代码示例，它展示了如何使用上述方法去除数组中的重复数字：

#include <stdio.h>
void removeDuplicates(int arr[], int *n) {
    for (int i = 0; i < *n; i++) {
        for (int j = 0; j < i; j++) {
            if (arr[i] == arr[j]) {
                // 发现重复元素，处理去重
                for (int k = i; k < *n - 1; k++) {
                    arr[k] = arr[k + 1];
                }
                (*n)--; // 数组长度减1
                i--; // 调整外层循环索引
                break; // 退出内层循环
            }
        }
    }
}
int main() {
    int arr[] = {1, 2, 3, 2, 4, 3, 5};
    int n = sizeof(arr) / sizeof(arr[0]);
    removeDuplicates(arr, &n);
    printf("去重后的数组：");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    return 0;
}

这个代码示例展示了如何使用嵌套循环的方法去除数组中的重复数字。在 removeDuplicates 函数中，我们通过嵌套循环遍历数组，并在发现重复元素时将数组的剩余部分向前移动来覆盖重复元素，从而实现去重。最终，去重后的数组将被打印出来。

五、其他方法

除了使用嵌套循环的方法外，还有其他几种方法可以去除数组中的重复数字：

1、排序后去重

通过先对数组进行排序，然后遍历排序后的数组，移除相邻的重复元素，可以实现去重。代码示例如下：

#include <stdio.h>
#include <stdlib.h>
int compare(const void *a, const void *b) {
    return (*(int *)a - *(int *)b);
}
void removeDuplicates(int arr[], int *n) {
    qsort(arr, *n, sizeof(int), compare);
    int j = 0;
    for (int i = 1; i < *n; i++) {
        if (arr[i] != arr[j]) {
            j++;
            arr[j] = arr[i];
        }
    }
    *n = j + 1;
}
int main() {
    int arr[] = {1, 2, 3, 2, 4, 3, 5};
    int n = sizeof(arr) / sizeof(arr[0]);
    removeDuplicates(arr, &n);
    printf("去重后的数组：");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    return 0;
}

2、使用哈希表

通过使用哈希表，我们可以高效地检查元素是否已经存在，从而实现去重。代码示例如下：

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#define HASH_SIZE 1000
bool hashTable[HASH_SIZE] = {false};
void removeDuplicates(int arr[], int *n) {
    int j = 0;
    for (int i = 0; i < *n; i++) {
        if (!hashTable[arr[i]]) {
            hashTable[arr[i]] = true;
            arr[j++] = arr[i];
        }
    }
    *n = j;
}
int main() {
    int arr[] = {1, 2, 3, 2, 4, 3, 5};
    int n = sizeof(arr) / sizeof(arr[0]);
    removeDuplicates(arr, &n);
    printf("去重后的数组：");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    return 0;
}

通过上述几种方法，我们可以高效地去除数组中的重复数字。每种方法都有其优缺点，选择适合具体场景的方法可以更好地满足需求。