117.info
人生若只如初见

c语言怎么找出数组中重复的数字

可以使用两种方法来找出数组中重复的数字。

方法一:使用“哈希表”

  1. 创建一个哈希表,用于记录每个数字出现的次数。
  2. 遍历数组,将数组中的每个数字作为键,放入哈希表中,并将对应的值加1。
  3. 遍历哈希表,找出值大于1的键,即为重复的数字。

示例代码如下:

#include 

void findDuplicates(int arr[], int size) {
    // 哈希表
    int hashTable[1000] = {0};
    
    // 遍历数组,将数字放入哈希表
    for (int i = 0; i < size; i++) {
        hashTable[arr[i]] += 1;
    }
    
    // 遍历哈希表,找出重复的数字
    for (int i = 0; i < 1000; i++) {
        if (hashTable[i] > 1) {
            printf("%d ", i);
        }
    }
}

int main() {
    int arr[] = {1, 2, 3, 4, 4, 5, 6, 6, 7};
    int size = sizeof(arr) / sizeof(arr[0]);
    
    printf("重复的数字为:");
    findDuplicates(arr, size);
    
    return 0;
}

方法二:使用“交换法”

  1. 遍历数组,将数组中的每个数字放到对应的索引位置上。
  2. 如果当前索引位置上已经有了相同的数字,则找到了一个重复的数字。

示例代码如下:

#include 
#include 

void findDuplicates(int arr[], int size) {
    printf("重复的数字为:");
    
    for (int i = 0; i < size; i++) {
        while (arr[i] != i) {
            if (arr[i] == arr[arr[i]]) {
                printf("%d ", arr[i]);
                break;
            }
            
            int temp = arr[arr[i]];
            arr[arr[i]] = arr[i];
            arr[i] = temp;
        }
    }
}

int main() {
    int arr[] = {1, 2, 3, 4, 4, 5, 6, 6, 7};
    int size = sizeof(arr) / sizeof(arr[0]);
    
    findDuplicates(arr, size);
    
    return 0;
}

以上两种方法都可以找出数组中重复的数字,选择哪种方法取决于具体的需求和数据规模。

未经允许不得转载 » 本文链接:https://www.117.info/ask/fe964AzsLBQJUDFM.html

推荐文章

  • c语言goto用法是什么

    在C语言中,goto语句用于从一个位置跳转到另一个位置。它可以用于跳出循环、条件语句或者函数。goto语句的语法如下:
    goto label;
    ...
    label: //...

  • goto在c语言中的运用方法是什么

    goto 语句在 C 语言中允许程序从一个位置跳转到另一个位置。然而,在实际编程中,过度使用 goto 语句通常被认为是一种不好的编程实践,因为它可能导致代码结构混...

  • c语言堆和栈的区别是什么

    C语言中的堆和栈是两种不同的内存分配方式。 栈(Stack):栈是由编译器自动分配和释放的内存区域,用于存储局部变量和函数调用的上下文信息。栈的特点是先进后出...

  • C语言结构体数组怎么定义和使用

    在C语言中,可以通过定义结构体数组来存储多个具有相同数据类型的结构体对象。下面是定义和使用结构体数组的示例代码:
    #include // 定义一个结构体类型

  • kali配置网络失败如何弄

    如果在Kali Linux上配置网络时遇到问题,可以尝试以下几个解决方法: 检查网络连接:确保你的电脑连接到了可用的网络,并且网络连接正常。可以尝试通过其他设备或...

  • linux kali进入命令行模式

    在Kali Linux中进入命令行模式有几种方法: 从图形界面切换到命令行模式:按下Ctrl+Alt+F1(或者F2-F6)。这将切换到虚拟终端,您将看到一个命令行提示符,可以在...

  • oracle undo表空间释放的方法是什么

    Oracle中释放undo表空间的方法有以下几种: 使用回滚段管理器(Rollback Segment Management)进行自动管理:Oracle数据库默认使用自动管理模式来管理undo表空间...

  • MySQL无法获取套接字怎么解决

    如果MySQL无法获取套接字,可以尝试以下解决方案: 检查MySQL配置文件:确保MySQL配置文件(通常是my.cnf或my.ini)中的套接字路径正确。可以查找"socket"或"soc...