在数组中查找两个重复数字的算法,无需排序
在数组中查找两个重复数字的算法，可以使用哈希表来实现。以下是一个简单的 Python 代码示例：
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 是数组的长度。它遍历数组中的每个元素，并将其添加到哈希表中。如果元素已经存在于哈希表中，则将其添加到重复数字列表中。最后，返回重复数字列表。
这个算法不需要对数组进行排序，因此它比排序算法更快。同时，它也不需要额外的空间，因为它只使用了一个哈希表来存储数组中的元素。
相关·内容
7回答
假设我有两个数组：
int ArrayB[] = {7，11，57,110,230,250}；
两个数组都进行了排序，可以是任意大小的我正在寻找一个有效的算法，以查找数组是否包含它们之间的任何重复元素。我只想得到一个正确/错误的答案，我不在乎共享哪个元素或有多少个元素。天真的解
浏览 20提问于2008-10-29得票数 14
回答已采纳
7回答
我有一个任务是创建一个算法来查找包含数值的数组中的重复项。但它没有说明是哪种数字，整数还是浮点数。+1] return A[i] i++
我有没有创建一个高效的算法我认为我的算法有问题，它多次返回重复的<em
浏览 1提问于2010-11-16得票数 10
回答已采纳
3回答
我得到了一堆排序算法来分析和确定它们是否稳定。我知道，如果两个具有相同键的对象在已排序输出中的出现顺序与它们在输入未排序数组中的出现顺序相同，则算法是稳定的。但我不知道当涉及到代码时如何确定这一点。
浏览 0提问于2016-08-23得票数 1
1回答
在二维数组中查找点
、、、
我最近开始编写代码，我首选的语言是python。我遇到了一个我遇到麻烦的问题。
问题是在二维数组中查找索引，其中数字大于左右两个数字，小于上下两个数字，反之亦然。我知道二维数组可以定义为list = [[1, 2], [3, 4], [5, 6]]，但目前我还不能计算出排序问题的算法。有没有人能提供一个解决方案？
浏览 13提问于2017-03-03得票数 0
1回答
给出了一个n个整数的未排序数组，您希望找到数组中是否有任何重复项(即任何整数出现不止一次)。这些问题提出以下问题：
如何限制数据的一种方法。这将如何改变您查找重复项
浏览 1提问于2014-03-15得票数 0
3回答
; lower = mid + 1; return (lower);如果a= {4，4，5，5，6，7，8，9，9，9}，对于下面的x选择，算法将返回什么
浏览 0提问于2011-05-28得票数 2
回答已采纳
给出了一个n个整数的未排序数组，您希望找到数组中是否有任何重复项(即任何整数出现不止一次)。描述一个算法(用两个嵌套循环实现)来完成这个任务。第3步，我们将在for循环中(在步骤2中使用)编写一个循环，以便将当前数字与数组中的所有整数进行比较，如果整数等于下一个数字，那么我们将使用printf语句once打印数字</em
浏览 3提问于2014-03-14得票数 1
回答已采纳
5回答
我的任务是编写一个在动态排序数组中查找重复项的算法。我想写这个算法，但在开始之前，我必须知道动态排序数组的数据结构，但我不知道它。我试着用谷歌搜索，但我找不到任何像动态排序数组这样的东西。
浏览 3提问于2010-11-17得票数 1
回答已采纳
我正在寻找一种在O(n) time中解决以下问题的算法：
查找如果数组被排序为，则相邻的任意一对数字之间的最大差异。不需要标识选择了哪些元素、它们在哪里，或者实际上对<e
浏览 4提问于2015-09-17得票数 3
2回答
基交换排序实现？
、、、
我需要一点帮助来理解基交换排序算法的实现。
基交换(我不知道它在基于英语的文献中是否确切的名称)与quicksort非常相似，但是使用了数字的二进制表示。第一，我们在二进制表示中查找最高的数字，然后使用两个索引(从数组开始和结束时，如果给定数字为0，则增加第一个数字，如果给定数字</e
浏览 0提问于2013-06-01得票数 1
1回答
如何找到可以使用给定数字的数字(例如485735)形成的最大值和最小数，而无需使用任何数组？我在看气泡排序算法(使用数组)，我试图找出如何在没有数组的情况下编写一个算法，但我的问题是计算每一个数字的索引。唯一在我脑海中闪现的是一种计算输入数字的算法<
浏览 0提问于2019-04-03得票数 0
回答已采纳
1回答
我们有一个n数数组，除了一个之外，所有这些数字都在这个数组中重复了偶数次；我们想要找到重复的数量是奇数。我认为最优算法比O( n Log(n) )算法具有更好的时间复杂度，因为我们可以对数组进行排序，然后迭代它。当我们看到一个新的数字时，我们增加一个累加器，当我们再次看到它时，我们减少累加器，最后，累加器不是零的每个成员都<em
浏览 2提问于2014-11-15得票数 0
回答已采纳
1回答
一组区间的补
、、、
我在0，k的范围内有一组间隔。我可以想出一个算法，但它需要对间隔进行排序。有更快的算法来做这个吗？如果没有，有没有办法证明这是最优的复杂性？
谢谢。
浏览 6提问于2022-01-08得票数 1
我正在寻找一个解决方案，求和3个数字(在一个数组内-这是一个给定的数字列表)，这是一个精确的数字。我的数组列表得到了大约100个值，这意味着它是许多可能的组合，任何解决方案都可以帮助减少执行时间？
我需要帮助来解决这个问题..
浏览 3提问于2012-12-28得票数 0
回答已采纳
2回答
更好的大O复杂度算法
、、、
如何限制输入数据以获得更好的大O复杂度？描述一种处理此有限数据的算法，以查找是否存在任何重复数据。什么是大O复杂性？在限制输入数据时，我们指的是数组的大小，例如n=100 (数组包含100个整数)和；数组在默认情况下是未排序的，但可以在算法中实现。我得到的最坏的情况复杂度是O
浏览 5提问于2014-03-14得票数 1
回答已采纳
1回答
修改鞍后搜索以处理重复项
、、、、
我知道鞍点返回搜索算法在O(n) time中工作，可以在排序的2d数组(X维和Y维中排序的数组)中找到元素(或者称其为2d 平方矩阵)。从我所读的所有文章来看，它似乎是2d正方形排序矩阵的最优算法。对于那些不知道鞍座算法是如何工作的人：1. Start at the top-left
浏览 0提问于2014-09-12得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
云直播活动推荐
腾讯云开发者
