删除数组中的所有值重复项
是一个常见的编程问题，可以通过以下几种方法来实现：
- 使用双重循环遍历数组，对每个元素进行比较，如果发现重复项，则删除其中一个。这种方法的时间复杂度为O(n^2)，不推荐在大型数组上使用。
- 使用哈希表（或集合）来记录数组中出现过的元素，遍历数组时，如果发现元素已经在哈希表中存在，则删除该元素。这种方法的时间复杂度为O(n)，是一种较为高效的解决方案。
- 使用双指针法，将数组分为两部分，一部分是已经处理过的无重复元素，另一部分是待处理的元素。遍历数组时，如果发现当前元素与前一个元素相同，则跳过该元素；否则，将该元素添加到已处理部分，并移动指针。这种方法的时间复杂度也为O(n)，并且不需要额外的空间。
推荐的腾讯云相关产品：无
以上是删除数组中的所有值重复项的几种常见方法，具体选择哪种方法取决于实际情况和需求。
相关·内容
2回答
如何去除时间为O(n)、空间为O(1)的单链表上的重复元素？
list、duplicates、singly-linked-list
如何去除时间为O(n)、空间为O(1)的单链表上的重复元素？
元素可以是任何字符、数字，并且它们不会排序。
例如，给定8 --> 6 --> 7 --> 6 --> 5
return 8 --> 6 --> 7 --> 5
O(1)空间看起来很难？
浏览 0提问于2013-08-19得票数 0
1回答
更好的大O算法
algorithm、big-o
给出了一个n个整数的未排序数组，您希望找到数组中是否有任何重复项(即任何整数出现不止一次)。
该算法基于大小为n个整数的未排序数组。使用嵌套循环来查找重复项，其复杂度为:O (N^2)
如果我们限制输入数据以实现一些最好的情况场景，那么如何限制输入数据以实现更好的大O复杂度？描述一种处理此有限数据的算法，以查找是否存在任何重复数据。什么是大O复杂性？
这些问题提出以下问题：
如何限制数据的一种方法。
这将如何改变您查找重复项的算法，以及更好的大O复杂度是什么。
我想出的答案是：
如果我们将数据限制在5 (n = 5)的数组大小上，我们可以将复杂度降低到O(N)。
如果数组是排序
浏览 1提问于2014-03-15得票数 0
7回答
在O(N)时间内查找数组中的重复项
c++、algorithm
有没有办法在O(N)时间内找到N个元素组成的数组中所有重复的元素？
示例：
输入：11, 29, 81, 14, 43, 43, 81, 29
输出：29, 81, 43
对输入进行排序并进行线性扫描以检测重复项会破坏顺序，并给出输出: 29,43,81。
按键排序另一个索引数组{0,1,...N-1}根据给定的数组获得{1,4,2}，然后对索引的结果集进行排序以获得{1,2,4}将得到{29,81,43}，但这需要O(N logN)时间。
有没有一个O(N)算法来解决这个问题？
附言:我忘了加一句:我不想使用哈希表。我正在寻找一个非散列的解决方案。
浏览 0提问于2011-10-01得票数 12
回答已采纳
3回答
代码的时间复杂度是否取决于循环或操作的数量？
java、algorithm、time-complexity
我正在编写一段代码，需要将数组中的元素与另一个数组进行比较。
但是我认为这会增加我的时间复杂度，从O(n)增加到O(n^2)，因为它已经在第一个数组的一个for循环中。
因此，我在父循环(参数i)中生成了这样的代码：
int m = 0;
int ele = array2[m];
if(array1[i] == ele)
count++;
m++;
但是由于正在做的事情是一样的，只有我发出了一个for循环，所以我想知道时间复杂度确实是O(n)或者变成O(n^2)。
我还理解，这只会比较相同的索引元素，而不是所有索引元素。如果有人能提供更多关于这方面的信息，我将不胜感激。
浏览 1提问于2018-12-25得票数 3
回答已采纳
2回答
更好的大O复杂度算法
performance、algorithm、data-structures、big-o
有谁能帮我解决这个问题吗？
如何限制输入数据以获得更好的大O复杂度？描述一种处理此有限数据的算法，以查找是否存在任何重复数据。什么是大O复杂性？
在限制输入数据时，我们指的是数组的大小，例如n=100 (数组包含100个整数)和；数组在默认情况下是未排序的，但可以在算法中实现。
我得到的最坏的情况复杂度是O ( n ^2) =N* ((N + 1)/2)，对于大小为n的未排序数组。
我通过使用嵌套循环(用于n-1迭代的外部循环--用于对数组中的每个值进行迭代)和用于比较以检查是否存在重复项的内循环来获得这一结果，并重复该过程直到外部循环结束。
浏览 5提问于2014-03-14得票数 1
回答已采纳
3回答
在两个数组中计数相同的值
arrays、time-complexity、counting
给定两个大小为m的整数A和B的数组，取值范围为-n，n。我想要一个算法来计算A和B中有多少个公共值，如果一个值重复一次，例如: A={2,2,14,3}和B={1,2,14,14,5}，算法应该返回2。问题是我需要在O(m)时间内完成这个任务。
我的尝试是创建一个大小为2n的C数组。并将A和B的所有值加n，并计算A的值: C[Ai]=1，需要O(m)时间，O(1)时间来创建数组。然后回顾B，数一数我在C中遇到了多少个1。
到目前为止，这听起来不错，但是我一开始就不知道C中有什么，而且可能已经有一个1，这会错误地增加计数器，初始化C需要O(n)时间。
有什么想法吗？先谢了。
编辑:我得到
浏览 0提问于2019-08-25得票数 0
6回答
确定在O(n)时间和O(1)空间中发生最多的元素
java、c、algorithm
让我首先说，这不是一个家庭作业问题。我正在尝试设计一个缓存，其驱逐策略依赖于缓存中发生最多的条目。在软件方面，假设我们有一个具有不同元素的数组，我们只想找到发生最多的元素。例如：{1, 2 ,2,5,7,3,2,3}应该返回2，因为我使用的是硬件，所以朴素的O(n^2)解决方案需要巨大的硬件开销。使用哈希表的更聪明的解决方案对于软件很有效，因为哈希表的大小可能会改变，但在硬件中，我将有一个固定大小的哈希表，可能不会太大，因此冲突会导致错误的决策。我的问题是，在软件中，我们能否在O(n)时间复杂度和O(1)空间内解决上述问题？
浏览 10提问于2014-04-24得票数 12
回答已采纳
3回答
哪种数据结构可以最大限度地减少哈希表存储桶中的查找成本？
algorithm、data-structures、hashmap、hashtable、time-complexity
给定具有冲突的哈希表，通用哈希表实现将导致桶中的查找在O(n)内运行，假设使用了链表。
如果我们将链表转换为二叉树，我们将下降到O(log )。这是我们能做的最好的事情了吗，或者有没有更好的数据结构来满足这个用例？
对存储桶本身使用哈希表将使查找时间减少到O(1)，但这需要对哈希函数进行巧妙的修改。
浏览 0提问于2012-08-09得票数 0
1回答
从列表中删除重复元素的最有效方法
c、data-structures
我有一个未排序的列表，我想要从中删除重复项。在C中执行此操作最有效的是什么?在我的例子中，列表是数组的链表。换句话说，几个数组链接在一起。重复项只能出现在不同的数组中。例如，在数组1中不能有重复，但在数组1和2中可以找到相同的数字。
浏览 0提问于2012-07-04得票数 1
4回答
在O(1)时间内支持以下内容的数据结构:初始化、插入、删除、查找元素、删除所有元素
data-structures、language-agnostic、big-o、complexity-theory
面试问题：
提出了一种数据结构，它保存从0到n−1的元素，并支持O(1)时间内的所有操作:初始化、插入元素、删除元素、查找元素、删除所有元素。
哈希表(假设没有冲突，即最好的情况)将支持O(1)中的插入和搜索。我不确定是否删除though...any的想法？
浏览 2提问于2011-10-02得票数 2
2回答
和大于或等于k的最小子集
algorithm、divide-and-conquer
我试图在O(n)中找到一个分而治之的算法来解决这个问题，但我什么也没找到。给定一个数组A和给定的值k，找出和大于或等于k的最小子集。有人能给我一个开始解决这个问题的想法吗？
任何帮助都是非常感谢的。
浏览 58提问于2021-03-06得票数 2
回答已采纳
5回答
是否在O(n)时间内执行连接？
algorithm、database-design、data-structures、database
有没有办法在线性时间内连接两个表？我听说这可以通过另一个数据结构(Hashtable)来实现，但我不确定该如何实现。我一直在想，一个连接会涉及一个叉积，因此它是O(n^2)。
浏览 0提问于2011-04-06得票数 1
回答已采纳
2回答
求一组数组最大子集(核)的算法
arrays、algorithm、data-structures
假设S是一组数组，我们希望找到S中每个数组中出现的值的最大子集。值可能出现不止一次，如果一个值在每个数组中至少出现x次数，则它应该在输出集中出现x时间。
这个问题可以看作是找到S的内核。
为了计算的复杂性，假设S包含n数组，它们都是m大小的。
示例：
A = {4, 3, 8, 12, 5, 4, 4, 4}
B = {5, 4, 12, 1, 1, 4, 1, 1}
C = {2, 11, 4, 8, 4, 5, 2, 8}
Answer = {4, 4, 5} // order doesn't matter
以下是几点意见：
如果每个数组中的值都是唯一的，我们可以使用哈希表存
浏览 3提问于2013-11-06得票数 3
回答已采纳
8回答
一种在固定空间和O(n)时间内查找重复条目的算法
c++、algorithm
给定一个N个整数的数组，使得只有一个整数重复。在O(n)时间和常量空间中找到重复的整数。整数的值或N的值没有范围
例如，假设一个由6个整数组成的数组为23 45 67 87 23 47。答案是23 (我希望这涵盖了模棱两可和含糊的部分)
我在网上搜索，但找不到任何这样的问题，其中整数的范围是不固定的。另外，是一个回答了我类似问题的例子，但在这里，他创建了一个哈希表，其中包含C++.But中最高的整数值，cpp不允许这样创建一个包含2^64元素的数组(在64位计算机上)。
很抱歉我没有在数组是不可变的之前提到它
浏览 1提问于2011-11-25得票数 8
回答已采纳
2回答
阵列中元素重复的时间复杂度
algorithm、asymptotic-complexity
给定n个随机数数组，找到一个O(n*ln )算法来检查它是否包含重复出现的某个数字，只使用数组(没有其他复杂的数据结构)。
我得到了明显的O(N*N)，当你取每个元素，并与其他元素进行比较，以检查是否匹配。你也可以在n*log n中排序和比较相邻的元素。我正在寻找其他的东西。
浏览 5提问于2013-10-11得票数 0
回答已采纳
3回答
计算空间和时间复杂度，提高程序效率。
algorithm、complexity-theory、time-complexity
问题
在重复数字数组中查找非重复数字的列表。
我的解决方案
public static int[] FindNonRepeatedNumber(int[] input)
{
List<int> nonRepeated = new List<int>();
bool repeated = false;
for (int i = 0; i < input.Length; i++)
{
repeated = false;
for (int j
浏览 4提问于2012-06-18得票数 0
回答已采纳
2回答
链表中删除的时间复杂度
data-structures、linked-list
我很难理解为什么链表的时间复杂度是O(1)，根据我的理解，根据我的理解，如果你想删除一个元素，你肯定必须遍历列表来找出元素所在的位置(如果它真的存在的话)？根据我的理解，它不应该是O(n)，或者我完全遗漏了什么吗？
浏览 0提问于2015-11-30得票数 15
回答已采纳
2回答
如何寻找和k的最大子阵
arrays、algorithm、data-structures、sliding-window、sub-array
假设你给出了一个N的数组，它可以有正数和负数。我们需要返回等于k的最大子数组的长度。我尝试使用滑动窗口算法，但很快我发现它在这里不能工作，因为数组元素可以有正负整数。
例如：
arr=-20，-38，-4，-7,10,4和k =3很明显，有两个可能的子阵列(-4，-7，10和-7,10)，其和等于给定的k，因此输出将是4(最大子阵的长度)
蛮力法采用O(n^2)法，是否有更好的方法来解决同样的问题？
浏览 4提问于2022-10-05得票数 0
1回答
当需要嵌套循环时，如何提高空间和时间复杂度Big(0)？
java、algorithm、time-complexity、big-o、nested-loops
目标是创建一个接受两个参数的函数:整数数组和我们的目标整数数组，函数应该返回与目标相加的数组元素的两个索引。我们不能用它本身来和元素，我们应该假设给定的数组总是包含和回答
我使用一个for循环和一个while循环解决了这个代码kata练习。当N是阵列的总元素时，for循环的时间复杂度是线性的O(N)，但对于每一个元素，过程帽子也是线性增加的。
这是否意味着该代码的总时间复杂度为O(N 2)？
public int[] twoSum(int[] nums, int target) {
int[] answer = new int[2];
for (int i =
浏览 1提问于2020-07-05得票数 2
回答已采纳
4回答
在每个元素出现两次的给定数组中，找到距离最长的元素？
c++、c、algorithm、data-structures
给定一个int数组，每个int在数组中恰好出现两次。查找并返回int，使这对int在此数组中具有彼此之间的最大距离。
例如[2, 1, 1, 3, 2, 3]
2: d = 5-1 = 4;
1: d = 3-2 = 1;
3: d = 6-4 = 2;
return 2
我的想法是：
使用hashmap，key是a[i]，value是索引。扫描a[]，将每个数字放入哈希表。如果一个数字命中两次，则使用它的索引减去旧的数字索引，并使用结果更新散列中的元素值。
之后，扫描散列并返回具有最大元素(距离)的键。它在时间和空间上都是O(n)。
如何在O(n)时间和O(1)空间中做到这一点？
浏览 1提问于2011-12-16得票数 15
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频活动推荐
腾讯云开发者
