我需要有关Java程序的帮助，以便在未排序的整数数组中找到与给定整数最接近的匹配* How to get start off with this?
浏览 0提问于2011-07-06得票数 0
3回答
这个问题是在给定未排序的整数数组，查找第一个缺少的正整数。中解释的
给定一个未排序的整数数组，查找第一个缺少的正整数。例如，给出了[1,2,0]返回3、和[3,4,-1,1]返回2。您的算法应该在O(n)时间内运行，并使用
浏览 0提问于2019-08-16得票数 4
1回答
给定一个未排序的整数数组，设计转换数组的算法，以便将整数替换为右边最近的较大整数。如果右边没有较大的整数，则整数保持不变。例如，下面的整数数组应该变成
4 4 5 6 6 7 9 9 8 8
浏览 1提问于2015-11-22得票数 3
回答已采纳
6回答
最近我在某个地方遇到了一个非常好的面试问题，我想问你们所有的天才，什么是最优化的解决方案。所以问题如下:给定一个整数数组，找到一个最大数n，使得至少有n个数组元素大于n。输入的数组是未排序的。例如：输入: 0,2,7,8,19,5,45,9,23输出:n=6
我能想到的一个解决方案(如果数组
浏览 0提问于2013-07-02得票数 5
回答已采纳
1回答
给出了一个n个整数的未排序数组，您希望找到数组中是否有任何重复项(即任何整数出现不止一次)。这些问题提出以下问题：
如何限制数据的一种方法。这将如何改变您查找</e
浏览 1提问于2014-03-15得票数 0
1回答
求和为值的5个元素的数组搜索算法
、、、、
[我最近问了一个类似的问题，，得到了很好的答案，谢谢大家！:)]
我正在寻找一种算法，时间复杂度必须是ϴ( N ).该算法在未排序数组( n整数)中搜索5个不同的整数。因此，您可以将问题看作数组已经排序</em
浏览 2提问于2020-06-11得票数 2
回答已采纳
我在最近的一次采访中提到了这一点。给定一个整数列表，查找列表中出现频率最高的整数，并以数组形式返回。我能够回答，但有一个测试用例把我弄糊涂了。我纠结于我应该使用哪种排序方法来对最频繁的整数数组进行排序，并返回数组中包含最常见整数的所有项。
浏览 0提问于2019-04-10得票数 2
2回答
更好的大O复杂度算法
、、、
如何限制输入数据以获得更好的大O复杂度？描述一种处理此有限数据的算法，以查找是否存在任何重复数据。什么是大O复杂性？在限制输入数据时，我们指的是数组的大小，例如n=100 (数组包含100个整数)和；数组在默认情况下是未排序的，但可以在算法中实现。我得到的最坏的情况复杂度是O ( n ^2)
浏览 5提问于2014-03-14得票数 1
回答已采纳
1回答
给定一个整数N，在从1到N的字典排序数字数组中查找kth排名为no的值。例:n= 12如果是K=4，程序应该返回: 12。
程序的复杂性应该是O(logN)。该数组是为解释而不是作为输入而生成的。数组的生成和排序将花费Nlog(N)时间，从而违背了目的
浏览 0提问于2018-03-03得票数 5
回答已采纳
编写一个Python程序，它具有以下方法:给定一个未排序整数的数组或列表，找出数组/列表中两个整数的最小乘积，假设数组/列表中的所有值都是非负的。例如，如果arr = 6，3，8，2，9，那么最小乘积将是= 6，因为2和3是这个给定数组中的</em
浏览 22提问于2020-04-11得票数 0
回答已采纳
2回答
给定n个整数数组，而不一定排序，是否有一个O(n)算法来查找数组中大于最小整数但数组中不大于最小整数的最小整数？
浏览 5提问于2021-01-01得票数 2
回答已采纳
6回答
在一个可能有重复元素的未排序数组中，最小和最大的比较次数是多少？
我知道在未排序的数组中查找任何内容都是一个O(n)问题。但是，如果数组也包含重复的元素，这是真的吗？我所说的重复元素是指在给定数组中多次出现的元素。
浏览 1提问于2010-03-30得票数 5
5回答
我正在用C语言解决一个问题，我有一个关于它的快速问题。问题如下:我得到了一些整数的有序数组，比如a[i] = { 1, 2, 3, 3, 3 }。现在，我应该运行一个程序来搜索给定的整数，返回第一次出现的位置和该整数在数组中出现的次数。
所以，如果我在搜索3，那么我会在a[2]中找到第一个，而3有三个。对于查找第一个匹配项的第一
浏览 0提问于2010-01-22得票数 2
5回答
可能重复：
输入:整数kA = {3,4,5,1,4,2}输出：{3,3}, {5,1}, {4,2}
注意:我知道一个O(n logn)解决方案，但这需要对数组进行排序。在O(n)中有解决这个问题的</em
浏览 8提问于2011-04-12得票数 9
回答已采纳
1回答
一种运行时间为O(n)的就地算法，用于重新排列未排序的数组A0。。。对于给定的k (1<=k<=n)，A0 =n，n−1充满不同的整数。。。K−1按升序包含k个最小整数。是否有符合这些规范的现有算法，或者可以修改以满足这些规范的算法？
浏览 0提问于2010-10-21得票数 0
3回答
我正在编写一种方法，通过在第二个数组中添加两个城镇的索引之间的所有条目来计算给定数组中两个城镇之间的距离，但是我不能在第一个数组上调用indexOf来确定添加应该从哪里开始。Eclipse给了我“无法在数组类型的String[]上调用String[]”的错误，这看起来非常直接，但我不明白为什么这不起作用。请注意，这个程序肯定是不完整的</
浏览 6提问于2015-11-26得票数 1
回答已采纳
我最近在一次面试中遇到了这个问题。我真的想不出一个算法来解决这个问题。给定一个未排序的整数数组，我们必须找到该数组可以转换为算术级数的最小成本，其中如果数组中的任何元素发生更改，则会产生1个单位的成本。此外，元素的值范围在(-inf，inf)之间。我在某种程度上意识到DP可以在这里使用，但我无法解决这个方程。值
浏览 0提问于2015-08-01得票数 7
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
