首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

在数组中查找两个重复数字的算法,无需排序

在数组中查找两个重复数字的算法,可以使用哈希表来实现。以下是一个简单的 Python 代码示例:

代码语言:python
代码运行次数:0
复制
def find_duplicates(arr):
    hash_table = {}
    duplicates = []

    for num in arr:
        if num in hash_table:
            duplicates.append(num)
        else:
            hash_table[num] = True

    return duplicates

这个算法的时间复杂度为 O(n),其中 n 是数组的长度。它遍历数组中的每个元素,并将其添加到哈希表中。如果元素已经存在于哈希表中,则将其添加到重复数字列表中。最后,返回重复数字列表。

这个算法不需要对数组进行排序,因此它比排序算法更快。同时,它也不需要额外的空间,因为它只使用了一个哈希表来存储数组中的元素。

页面内容是否对你有帮助?
有帮助
没帮助

相关·内容

6分30秒

【剑指Offer】3. 数组中重复的数字

24.3K
12分18秒

2.3.素性检验之埃氏筛sieve of eratosthenes

17分30秒

077.slices库的二分查找BinarySearch

1分31秒

SNP BLUEFIELD是什么?如何助推SAP系统数据快捷、安全地迁移至SAP S/4 HANA

17分14秒

1.12.椭圆曲线运算法则:点加和二倍

4分29秒

MySQL命令行监控工具 - mysqlstat 介绍

5分33秒

JSP 在线学习系统myeclipse开发mysql数据库web结构java编程

领券