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

使用C语言去掉数组中重复的数字的核心方法包括：利用嵌套循环进行比较、使用额外数组存储结果、使用哈希表进行去重。这些方法各有优缺点，适用于不同的场景。利用嵌套循环进行比较方法简单直观、适合小规模数组，但时间复杂度较高。使用哈希表进行去重方法高效、适合大规模数组，但需要额外空间。以下将详细描述利用嵌套循环进行比较的方法。

一、嵌套循环法

利用嵌套循环法去除数组中重复数字的基本步骤如下：

遍历数组中的每一个元素。
对于每一个元素，检查它在结果数组中是否已经存在。
如果不存在，则将其添加到结果数组中。
如果存在，则跳过该元素。

这种方法的时间复杂度为O(n^2)，适用于规模较小的数组。

代码示例

#include <stdio.h>
void removeDuplicates(int arr[], int n) {
    int result[n]; // 用于存储去重后的数组
    int index = 0; // 结果数组的当前索引
    for (int i = 0; i < n; i++) {
        int j;
        for (j = 0; j < index; j++) {
            if (arr[i] == result[j]) {
                break; // 如果发现重复，跳出内循环
            }
        }
        if (j == index) {
            result[index++] = arr[i]; // 如果没有重复，添加到结果数组
        }
    }
    // 打印去重后的数组
    for (int i = 0; i < index; i++) {
        printf("%d ", result[i]);
    }
    printf("n");
}
int main() {
    int arr[] = {1, 2, 3, 1, 2, 4, 5, 6, 7, 8, 5};
    int n = sizeof(arr) / sizeof(arr[0]);
    removeDuplicates(arr, n);
    return 0;
}

二、使用排序和临时数组

另一种方法是先对数组进行排序，然后遍历排序后的数组，将不重复的元素放入一个新的数组中。这样可以将时间复杂度降低到O(n log n)，因为排序的复杂度为O(n log n)，遍历的复杂度为O(n)。

代码示例

#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 result[n];
    int index = 0;
    for (int i = 0; i < n; i++) {
        if (i == 0 || arr[i] != arr[i - 1]) {
            result[index++] = arr[i];
        }
    }
    // 打印去重后的数组
    for (int i = 0; i < index; i++) {
        printf("%d ", result[i]);
    }
    printf("n");
}
int main() {
    int arr[] = {1, 2, 3, 1, 2, 4, 5, 6, 7, 8, 5};
    int n = sizeof(arr) / sizeof(arr[0]);
    removeDuplicates(arr, n);
    return 0;
}

三、使用哈希表

哈希表是一种非常高效的数据结构，可以在O(1)时间复杂度内进行查找和插入操作。利用哈希表去重的方法如下：

创建一个哈希表。
遍历数组，将每一个元素插入哈希表中。
如果元素已经存在于哈希表中，则跳过该元素。
否则，将其添加到结果数组中。

这种方法的时间复杂度为O(n)，适用于大规模数组。

代码示例

#include <stdio.h>
#include <stdlib.h>
#define TABLE_SIZE 100
typedef struct Node {
    int data;
    struct Node *next;
} Node;
int hashFunction(int key) {
    return key % TABLE_SIZE;
}
void insert(Node *hashTable[], int key) {
    int hashIndex = hashFunction(key);
    Node *newNode = (Node *)malloc(sizeof(Node));
    newNode->data = key;
    newNode->next = hashTable[hashIndex];
    hashTable[hashIndex] = newNode;
}
int search(Node *hashTable[], int key) {
    int hashIndex = hashFunction(key);
    Node *node = hashTable[hashIndex];
    while (node != NULL) {
        if (node->data == key) {
            return 1; // 找到元素
        }
        node = node->next;
    }
    return 0; // 未找到元素
}
void removeDuplicates(int arr[], int n) {
    Node *hashTable[TABLE_SIZE] = {NULL}; // 初始化哈希表
    int result[n];
    int index = 0;
    for (int i = 0; i < n; i++) {
        if (!search(hashTable, arr[i])) {
            insert(hashTable, arr[i]);
            result[index++] = arr[i];
        }
    }
    // 打印去重后的数组
    for (int i = 0; i < index; i++) {
        printf("%d ", result[i]);
    }
    printf("n");
}
int main() {
    int arr[] = {1, 2, 3, 1, 2, 4, 5, 6, 7, 8, 5};
    int n = sizeof(arr) / sizeof(arr[0]);
    removeDuplicates(arr, n);
    return 0;
}

四、总结

通过上述几种方法，可以有效地去除C语言数组中的重复数字。其中，嵌套循环法适合小规模数组，排序与临时数组结合的方法适合中等规模数组，而哈希表法则适合大规模数组。选择合适的方法不仅可以提高程序的效率，还能简化代码的实现。

核心要点：

嵌套循环法时间复杂度较高，但实现简单。
排序与临时数组结合的方法可以降低时间复杂度，但需要额外的排序步骤。
哈希表法效率最高，适用于大规模数据，但需要额外的存储空间。

在实际应用中，推荐根据具体情况选择最合适的方法，以达到最佳的性能和代码简洁性。

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

一、嵌套循环法

代码示例

二、使用排序和临时数组

代码示例

三、使用哈希表

代码示例

四、总结

相关问答FAQs：