如何在O(n)时间内找到在SORTED数组中出现奇数次数的数字？
在SORTED数组中找到出现奇数次数的数字，可以利用异或运算的性质来解决。异或运算满足交换律和结合律，且相同数字异或结果为0，不同数字异或结果为1。
算法步骤如下：
- 初始化一个变量result为0，用于存储最终结果。
- 遍历排序后的数组，对每个数字执行异或运算，将结果与result进行异或运算并更新result的值。
- 最终result的值即为出现奇数次数的数字。
这个算法的时间复杂度为O(n)，其中n为数组的长度。
以下是腾讯云相关产品和产品介绍链接地址：
- 云计算产品：https://cloud.tencent.com/product
- 云原生产品：https://cloud.tencent.com/solution/cloud-native
- 数据库产品：https://cloud.tencent.com/product/cdb
- 服务器运维产品：https://cloud.tencent.com/product/cvm
- 网络安全产品：https://cloud.tencent.com/product/ddos
- 人工智能产品：https://cloud.tencent.com/product/ai
- 物联网产品：https://cloud.tencent.com/product/iotexplorer
- 移动开发产品：https://cloud.tencent.com/product/maap
- 存储产品：https://cloud.tencent.com/product/cos
- 区块链产品：https://cloud.tencent.com/product/baas
- 元宇宙产品：https://cloud.tencent.com/product/vr
请注意，以上链接仅供参考，具体产品选择还需根据实际需求进行评估。
相关·内容
这不是一个问题，而是一个聚合帖子。
所以问题是:如果我要查找n次出现的元素、排序列表或找到所有唯一值，那么如何实现O(1)空间和O(n)时间复杂度，操作一些值类型的项(通常是整数或字符)列表？
一个小音符。这仅适用于具有固定值范围的值类型对象(例如整数、字符等)。
更新
在对出现k次、偶数或唯一元素的元素进行排序或搜索时，使用这种方法实现O(1)空间和O(n)时间复杂度存在很多问题。所以，请仔细阅读的问题，特别是第一个陈述。这是FAQ式的帖子，不是问题。
另外，我知道答案，不需要一遍又一遍地贴出来。如果你觉得你可以添加一些有价值的东西--随意编辑这个问题和主题中最长的答案(注意这是我自己的答案
浏览 0提问于2012-01-20得票数 0
回答已采纳
1回答
我们有一个n数数组，除了一个之外，所有这些数字都在这个数组中重复了偶数次；我们想要找到重复的数量是奇数。
我认为最优算法比O( n Log(n) )算法具有更好的时间复杂度，因为我们可以对数组进行排序，然后迭代它。当我们看到一个新的数字时，我们增加一个累加器，当我们再次看到它时，我们减少累加器，最后，累加器不是零的每个成员都重复了奇数次。
而且，我认为它没有比O(n)更好的算法，因为如果它有，那么它必须是O( Log(n) )，为此，我们需要一个排序数组，但是我们的初始数组不是。
浏览 2提问于2014-11-15得票数 0
回答已采纳
注意:我已经考虑过基数排序，桶排序，计数排序。
有没有实现大O(n)的方法？
浏览 1提问于2010-07-23得票数 24
回答已采纳
给定的是一个整数数组。数组中的每个数字重复奇数次，但只有一个数字重复偶数次。找到那个号码。
我在考虑一个散列映射，每个元素都有计数。它需要O(n)空间。有没有更好的方法？
浏览 2提问于2011-09-03得票数 7
回答已采纳
可能重复：
给出一个整数数组，其中除了一个整数出现偶数次外，如何是一个好的算法，找到一个出现奇数的整数。
也许是像求和一样的二进制搜索，n/2大小的两个小数组的所有元素，比较递归地找到了吗？
编辑：
这种异或算法是否实际上假定{1，1，4，4，7，5，8，8，9，9}？我的输入也可以是随机的-{1，4，1，8，9，5，5，5，9，8}。那么，在这种情况下，逻辑会改变吗？
浏览 2提问于2011-02-03得票数 2
回答已采纳
考虑一下这个问题：
给出了一个包含正整数的数组。除一次外，所有整数都发生偶数次。找到这个特殊的整数。
解决方案：
出现奇数的整数将有0对或多对，并有一个数字。所以，如果我们能处理掉所有的对，那么剩下的只有一个数字。现在，怎样才能摆脱对呢？提示:想一想操作员。
异或会成功的。它给了你没有额外内存的O(n)解。
int GetSpecialOne(int[] array, int length)
{
int specialOne = array[0];
for (int i=1; i < length; i++)
{
specialOne ^= a
浏览 4提问于2011-02-13得票数 2
回答已采纳
当不允许使用散列映射或运算符XOR时，如何在数组中找到所有其他元素都出现两次的一个非重复元素
中的O(n)时间复杂度
示例：
输入
arr[] = {14, 1, 14, 4, 12, 2, 1, 2, 3, 3}
输出
4
浏览 8提问于2020-06-07得票数 0
回答已采纳
给定一个正整数数组。除了一个出现奇数次的数字之外，所有的数字都出现偶数次。在O(n)时间和常量空间中找到这个数。
int getOddOccurrence ( int ar[]){
int i;
int res = 0;
for (i = 0; i < ar.size; i++)
res = res ^ ar[i];
return res;
}
/* Diver function to test above function */
PSVM() {
int ar[] = {2, 3, 5, 4, 5, 2, 4, 3, 5, 2,
浏览 2提问于2014-02-09得票数 2
1回答
这个问题出现在2018年的代码阻塞资格审查中，该回合已经结束。
(问题2)
问题描述：
标准气泡排序算法的基本操作是检查一对相邻数，如果左数大于右数，则反转该对。但是我们的算法检查了一个由三个相邻数组成的组，如果最左边的数大于最右边的数，它就会反转整个组。因为我们的算法是“三重态气泡排序”，所以我们把它命名为故障排序。
我们期待着在夏威夷的特殊利益集团的排序会议上提出麻烦排序，但我们的一位实习生刚刚指出了一个问题:麻烦排序可能不能正确排序列表！例如，考虑一下清单8、9、7。
我们需要你的帮助来做进一步的研究。给定N个整数的列表，确定故障排序是否成功地将列表排序为非递减顺序。如果没有，则在算
浏览 1提问于2018-04-08得票数 1
回答已采纳
正如问题中提到的，需要找到数组中的(i，j)对的总数，以便
(1) **i<j**
(2) **a[i]>a[j]**
其中i和j是数组的索引。没有空间限制。
我的问题是
1) Is there any approach which takes less than O(N^2) time?
2) if so what is least complexity ?
3) How do we prove that ?
我希望我把问题说清楚了。
我的方法如下
做这个问题的一种方法是使用暴力前，这需要O(N^2)时间。
但我认为这个问题应该有一个更好的优化解决方案-至少O(Nlog
浏览 0提问于2012-10-31得票数 9
回答已采纳
4回答
数据结构问题
、、
这个问题来自我的一次考试，我不能解决它，我想看看答案是什么(这不是家庭作业，因为它除了知识之外对我没有任何帮助)。
我们需要创建一个数据结构来包含键为实数的元素。
数据结构应该具有以下功能：
Build(S，array)：用O(n)中的n个元素构建数据结构S
在O(lgn)中插入(S，k)和删除(S，x) (k是一个元素，x是数据结构中指向它的指针)
Delete- minimal - positive (S)：删除具有最小正键的元素
Mode(S)：返回O(1)中S中出现频率最高的键
现在，在O(n)中构建通常意味着应该使用堆，但这不允许查找频率。我找不到任何这样做的方法。我能想到的最好的方
浏览 0提问于2010-02-19得票数 10
3回答
我们正在处理一个正整数流。在任何时候，我们都可以被问到一个问题，这个问题的答案是我们尚未看到的最小正数。
可以假设有两个API。
void processNext(int val)
int getSmallestNotSeen()
我们可以假设数是以范围1,10^6为界的。设这个范围是N。
这是我的解决办法。
，让我们取一个大小为10^6的数组。每当调用processNext(val)时，我们将数组标记为1。我们在这个数组上创建一个和段树。这将是段树中的点更新。每当调用getSmallestNotSeen()时，我都会找到最小的索引j，使得和1.j小于j。我使用二进制搜索找到j。process
浏览 4提问于2019-11-13得票数 2
回答已采纳
2回答
假设我们有一个长度为z的数组，它由x个不同的偶数和y个不同的奇数组成。
所以z= x+y。
我们还知道x => 1总是适用的。
第一个问题:有多少个长度为z的不同数组。这应该就是z！还是很多？
第二个问题:有多少个不同的数组，使得数组中的最后一个偶数位于奇数索引上。(本例中的数组从索引1开始)
示例：
1) 1) 1,2,3,4,5这个数组的长度是5。数组中的最后一个偶数是4，并且在数组中有索引4，所以我们不计算这样的数组。
2) 52, 3 ,14。此数组中的最后一个偶数是14，索引为3。因此，这样的数组会计入它。
3) 52,3,5,7。此数组中的最后一个偶数是52，索引为1。因此，
浏览 2提问于2018-11-24得票数 0
我有一个字符串向量，我希望找到一个字符串，它的出现次数超过一个。我试过了但没成功。
let strings = vec!["Rust", "Rest", "Rust"]; // I want to find "Rust" in this case
let val = strings
.into_iter()
.find(|x| o.into_iter().filter(|y| x == y).count() >= 2)
// sorry o ^ here is supposed to be stri
浏览 3提问于2020-09-24得票数 1
回答已采纳
3回答
问题是
如何仅使用java中数组上的操作来获取数组中的最大重复字符串？
所以我在一次考试中进入了这个问题，却搞不清楚。假设我们有一个字符串数组。
str1[] = { "abbey", "bob", "caley", "caley", "zeeman", "abbey", "bob", "abbey" }
str2[] = { "abbey", "bob", "caley", "caley", &
浏览 0提问于2018-04-30得票数 1
回答已采纳
我有一个问题，我就是搞不懂！任何暗示都很重要。提前谢谢你。我有一个数组，A。它的大小是n，我想找到一个算法，它将找到至少在这个数组中出现n/3次数的x。如果数组中没有这样的x，那么我们将打印没有找到一个！我需要找到一个算法，它可以在O(n)时间内完成，并占用O(n)空间。
例如：
A=[1 1 2 2 1 1 1 5 6 7]
对于上面的数组，算法应该返回1。
浏览 3提问于2020-01-26得票数 1
回答已采纳
int getOddOccurrence(int ar[], int ar_size) {
int i;
int res = 0;
for (i=0; i < ar_size; i++)
res = res ^ ar[i];
return res;
}
/* Diver function to test above function */
int main() {
int ar[] = {2, 3, 5, 4, 5, 2, 4, 3, 5, 2, 4, 4, 2};
int n = sizeof(ar)/sizeof(ar[
浏览 4提问于2015-06-13得票数 4
1回答
计算log中最高重复行数
、、、
阅读标题会让你想，这个问题我已经看过上百次了，你也看过，但我在寻找一些不同的东西：
常见的答案是
sort <input> | uniq -c | sort -nr
但是当输入是数千万行时，排序就变得不切实际了。Sort是一个O(n algorithm.It (N))的对数，但它仍然需要O(n)的内存量。
我正在寻找一种能够更好地进行计数的算法:使用以下假设:日志消息的类型数量比日志文件(数千)的数量要少得多。我对重复出现的前50条消息感兴趣。
浏览 0提问于2014-08-11得票数 1
2回答
查找列表中出现奇数的元素
、、、
假设我们需要在O(N)时间和O(1)空间复杂度中找到排序列表中发生奇数次的所有元素。
ls = [1,2,2,3,3,3,4,5,5,6,6,6,6,6]
output = [1,3,4,6]
我们不会返回一个新的列表，可能会覆盖现有的列表。
我有一种使用散列技术的方法，但是它会导致O(N)空间的复杂性。
我尝试过使用XOR进行按位操作，但我无法解决这个问题。
浏览 4提问于2022-01-12得票数 1
回答已采纳
假设我们得到一个长度为A[]的数组N，我们必须回答由两个整数L,R组成的Q查询。我们必须找到从A[L]到A[R]的数字，它的频率至少是(R-L+1)/2。如果这个数字不存在，我们就必须打印“没有这样的数字”。
我只能想到运行一个频率计数器并首先从O(Q*(R-L))获得数组中最频繁的数字的L to R方法。然后数数它的频率。
但还需要更多的优化。
约束： 1<= N <= 3*10^5，1<=Q<=10^5，1<=L<=R<=N
浏览 2提问于2016-10-28得票数 1
回答已采纳
我有一个问题，我试着一遍又一遍地思考。但是什么都没有，所以在这里张贴这个问题。也许我可以从别人那里得到一些观点，试着让它工作……
问题是:我们得到了一个排序数组，它由出现偶数次的值的集合组成，但出现奇数次的值除外。我们需要在log时间内找到解决方案。
它很容易在O(n)时间内找到解决方案，但在log时间内执行看起来相当棘手。
浏览 0提问于2010-07-06得票数 40
2回答
这个伪码有多复杂？
、、、
我在考试中发现了这段选段，我想出了解决这个问题的困难。
我可以确定算法至少要花O(n)的时间，但我不知道如何接近时间。我知道，在这种情况下，我必须评估最坏的，如果-否则的分支，并肯定是第二个。
for i=1...n do
j=n
while i<j do
if j mod 2 = 0 then j=j-1
else j=i
直觉上，我认为总成本是: O(nlogn)=O(n)*O(logn)
浏览 0提问于2019-06-15得票数 3
回答已采纳
如何在未排序的整数数组中找到出现最大次数(模式)的整数？
我能想到的一种O(nlogn)方法是排序。有没有其他更好的方法？
浏览 0提问于2010-03-16得票数 3
回答已采纳
如果一个数字出现的次数超过或等于N/4次(N是数组的长度)，那么它就是流行的。他希望我利用数组的排序属性，并提出一个比O(n)时间复杂度更好的解决方案。
浏览 3提问于2015-04-27得票数 3
问题是从扩展而来的
如果我将问题扩展到这样:在一个列表中找到一个只出现一次的数字的最佳算法是什么，而所有其他数字恰好出现k次？
有谁有好的答案吗？
例如，A={ 1，2，3，4，2，3，1，2，1，3 }，在这种情况下，k=3。如何在O(n)时间内获得单数"4“，空间复杂度为O(1)？
浏览 0提问于2013-10-30得票数 6
15回答
查找出现奇数次的元素
、、、
我正在尝试解决寻找在数组中出现奇数次的数字的练习。到目前为止，我已经得到了这个结果，但是输出结果是一个出现了偶数次的整数。例如，数字2出现3次，数字4出现6次，但输出是4，因为它将其视为出现5次。它怎么会返回它发现为奇数的第一个集合呢？如有任何帮助，我们不胜感激！
function oddInt(array) {
var count = 0;
var element = 0;
for(var i = 0; i < array.length; i++) {
var tempInt = array[
浏览 6提问于2017-04-18得票数 4
当数组长度为n且长度为1 <= m时，<= n^0.5
我认为你可以使用选择算法来找到第m个最小的整数(在中有一个复杂的称为BFPRT的整数，它是O(n))，然后用它作为支点来划分数组，得到前m个最小的整数。
但是，有没有办法使用像min-heap这样的数据结构来做到这一点呢？我怎么知道它是否是O(n)呢？
浏览 1提问于2013-04-16得票数 0
回答已采纳
5回答
例如，如果L= 1,4,2,6,4,3,2,6,3，3，2，6，3，那么我们希望1作为唯一元素。下面是我所想的伪代码：
初始化字典以存储每个元素的出现次数：~O(n)，在字典中查找其值为1的元素：~O(n)
这确保了总的时间复杂度保持在O(n)。这看起来像是正确的想法吗？
另外，如果数组被排序，例如，时间复杂度将如何变化？我在想，这可能是二进制搜索的一些变体，它会将它减少到O(log )。
浏览 0提问于2016-02-19得票数 3
4回答
Find the nth most frequent number in array.
(There is no limit on the range of the numbers)
我想我们可以
(i)使用映射将每个元素的出现存储在C++中
(ii)在元素出现(或频率)的线性时间内建立一个最大堆，然后提取到第N个元素，每次提取需要log(n)时间来堆积。
(iii)我们将得到第N个最频繁的数字的频率
(iv)然后，我们可以通过散列进行线性搜索，以找到具有该频率的元素。
时间- O(NlogN)空间- O(N)
有没有更好的方法？
浏览 0提问于2012-06-10得票数 7
回答已采纳
1回答
我的答案是O(D + R)。这是正确的吗？
我想找出这个代码的大O。我正在做一门关于数据结构和算法的独立课程。
这段代码摘自L Groiner女士的“JavaScript中的数据结构和算法”(Data Structure and Algorithms in PacktPub )一书，我现在正在学习这本书。
请见下文：
function baseConverter(decNumber, base) {
var remStack = new Stack(), //instantiate class, define variable, O(1)
rem, // define var, O
浏览 2提问于2017-02-04得票数 0
回答已采纳
3回答
我的朋友在一次考试中遇到了一个问题，问题是：
您将得到一个未排序的数组，其整数值为对，1值为单个，例如：
1，1，5，5，2，2，4，4，7，12，12，8 8
输出是：7
现在我知道二进制搜索可以用O(log )完成，但是数组需要排序。
那么，在这个未排序的数组上如何在O(log )中完成呢？
浏览 3提问于2018-08-27得票数 1
回答已采纳
3回答
我正在研究这个问题。“给定一个数组，找到出现奇数次的int。总是只有一个整数出现奇数。”我在网上想出了一个解决方案：
function findOdd(A) {
var n = 0;
for(var i = 0; i < A.length; i++){
n = n^A[i];
}
return n;
}
这是可行的，但我不知道为什么，我希望有人能解释给我听。我只是不明白这句话：
n = n^A[i];
你能告诉我在这种情况下它在做什么吗？
浏览 2提问于2016-11-26得票数 1
回答已采纳
2回答
大O得到最大数
、、
最近问到了这个问题：
编写一个包含数组(每个数组包含从最大到最小排序的数字)和一个数字(n)的函数。返回n个最大数字。
例如：
findLargest([ 10，5，3，1，9，8，7，6，11，2，1，0 ]，5) => 11，10，9，8，7
findLargest([ 15，5，3，1，10，8，7，6]，3) => 15，10，8
这样做无需复制或修改数组(只需从数组中读取)。优化时间复杂度。
我想出了这个问题，但对我的解决方案并不满意：
function findLargest(numberArrays, n ) {
var results = [];
var p
浏览 1提问于2015-11-19得票数 3
4回答
我遇到了以下问题：
“查找数组中发生奇数次数的所有元素”。
我对此的想法是：
使用HashMap：在数组中添加值作为HashMap中的键。每个键对应的值将是遇到该键的次数。
使用O(N log N)中的快速排序对数组进行排序，然后遍历数组以检查哪些元素出现奇数次数。
你怎么看，还有别的办法吗？如果没有，那么这两种方法中哪一种更好？
提前感谢！
浏览 13提问于2013-11-05得票数 4
回答已采纳
我需要一个数据结构(最好是内置于python类型的)，它允许在O(1)中进行存在性检查，还需要在O(1)中选择随机元素。要存储在结构中的元素是唯一的整数。我曾考虑过这样的选择：
existencedictionary：list: O(1)与random.choice随机选择，但O(n)存在于in运算符中，集: O(1)存在性检验与in运算符，但不能使用random.choice而不转换成元组( O(n) )元组: O(1)与random.choice随机选择，但O(N)检查O(1)是否存在，但内存使用至少是其他选项(键和值)的2倍，如果不转换为列表或获取项(假设是O(n)操作)，random.
浏览 3提问于2020-02-20得票数 0
回答已采纳
字符串s1仅包含字母数字字符。我必须按照以下条件对字符串进行排序：
->All排序的小写字母先于大写字母。
->All排序的大写字母在数字前面。
->All排序的奇数位在排序偶数位之前。
例如：Sorting1234 -> ginortS1324
代码：
l,u,o,e=[],[],[],[]
for i in sorted(input()):
if i.isalpha():
x = u if i.isupper() else l
else:
x = o if int(i)%2 else e
x.append(i)
浏览 3提问于2020-07-02得票数 0
回答已采纳
3回答
对于下面的伪码，最糟糕的时间复杂度大O表示法是什么？(假设函数调用是O(1))，我对大O表示法非常陌生，所以我不确定答案，但我认为O(log(n))是因为while循环参数每次乘以2，还是仅仅是O(loglog(n))？还是我在这两方面都错了？任何输入/帮助都是值得赞赏的，我正试图掌握最糟糕的时间复杂度的大O表示法的概念，我刚刚开始学习。谢谢!
i ← 1
while(i<n)
doSomething(...)
i ← i * 2
done
浏览 4提问于2016-02-01得票数 2
回答已采纳
我试图找到在一个数组中出现奇数次的所有元素。我计算了一下，但我的代码只在只有一个出现奇数次的数字时才返回正确的答案。如果有两个或更多的奇数出现，我就无法处理它。我所理解的是，如果我们对元素进行逐位异或，那么我们就会得到一个奇怪的元素。如何将其改进为多个数字？
下面是我的代码：
public class OddOccur {
public int oddoccurence(int[] arr, int size) {
int res = 0;
int[] fin = new int[size];
for (int i = 0; i <
浏览 2提问于2014-02-06得票数 5
2回答
给定数组：
int arr[]= {1, 2, 3, 2, 3, 1, 3}
您将被要求在数组中找到出现奇数次数的数字。3次(发生3次)。时间复杂度至少应该是O(n)。解决方案是使用HashMap。元素成为键，它们的计数成为hashmap的值。
// Code belongs to geeksforgeeks.org
// function to find the element occurring odd
// number of times
static int getOddOccurrence(int arr[], int n)
{
Ha
浏览 3提问于2020-05-30得票数 0
回答已采纳
在过去的几个星期里，我一直在学习红宝石，我偶然发现：
array = [10, 20, 20];
array.reduce(:^)
# => 10
评估为10。
代码的目的是在序列(如[10, 20, 20] )中查找奇数出现的元素。
有没有人对此有一个相对简单的解释？
浏览 4提问于2016-11-26得票数 3
回答已采纳
我有一个斐波纳契问题，我想要计算第n个斐波纳契，并想要它的最后一个数字(当我做它的时候，我得到的数字是% 10)。将给出n，最高可达10^18。
unsigned long long int nthfib(long long int n) {
double phi = (1 + sqrt(5)) / 2;
return round(pow(phi, n-1) / sqrt(5));
}
上面的代码，对于大的n，例如1024，给出了一个如此大的数字，以至于我无法将它存储在一个变量中并找到它的% 10。
由于时间是个问题，我想要O(1)中的解。
浏览 0提问于2019-09-06得票数 0
回答已采纳
给定的是一个整数数组。数组中的每个数字出现奇数次，但只有1个数字出现偶数次。找到那个号码。
下面是我在stackoverflow上读到的不起作用的解决方案。我无法找到该解决方案的链接，我想知道是否有人可以帮助我理解为什么这个解决方案是不正确的，除非我在下面做了一些错误的事情。
我们首先对数组中的所有元素进行异或运算。让我们称它为aWithOutDuplicate，它包含除了重复元素之外的所有奇数元素。然后我们对所有元素进行OR运算。让我们称它为aAllUnique，它应该包含所有唯一的元素。XORing aWithOutDuplicate和aAllUnique应该输出重复的元素。
in
浏览 5提问于2011-11-06得票数 3
回答已采纳
3回答
输入：是一个未排序的整数数组A[1..n]，只有O(d) :(d < < n)不同的元素。
输出：所有出现两次的元素。
请求两种算法，一种使用O(Nd)，另一种使用O(Nlogd)。最大数目可能非常大，因此，一个大小的n阵列计数频率可能不是一个好主意。有什么想法吗？
为了澄清，“只有O(d) :(d < < n)不同的元素”意味着所有其他元素(而不是那些O(d)元素)出现了两次或更多次。
浏览 1提问于2013-01-03得票数 0
1回答
问题是：
描述一个在O(n)时间内发现的算法，如果在n个数字数组中，一个数字出现超过n/8次。
现在我有了答案，那就是：
我们将对位置数进行选择:n/9、2*n/9、3*n/9、.、8*n/9，而不是检查这8位候选人中是否至少出现过n/8次。
但我不明白为什么这个算法会起作用。
例如，考虑以下数组: 3,3,1,3,2,3,4,3,5,3,6,3,7,3,8,3,9,3。
在这里，n=18，如果对于这个算法，候选数是1,2,4,5,6,7,8,9，当我们检查这些数字是否至少出现n/8倍时，答案是否定的，但实际上，对于3，答案是肯定的。
所以我不明白为什么这个算法是正确的。
浏览 0提问于2016-07-09得票数 0
为什么这些代码给我一个运行时SIGSEGV错误。我试过运行代码，并且在代码块中工作得很好，但是一些IDE给了我这些错误。
它取一个斐波那契级数，然后对级数中的每个数字取模，只取前几位的数字，直到得到一个单独的数字。
例如:input 1 9 {0 1 1 2 3 5 8 13 21}->{0 1 1 2 3 5 8 3 1}->{1 2 5 3}->{2 3}->3
#include <stdio.h>
int main(void) {
// your code goes here
int n,j,k,r,o;
o=0;
//
浏览 2提问于2019-09-07得票数 0
问:有n个球，它们被标记为0，1，2，并且顺序是混乱的，我想从小到大对它们进行排序。球： 1, 2, 0, 1, 1, 2, 2, 0, 1, 2, ... 我们必须使用最快的方法来解决，而不能使用sort()函数，我想了很多方法，比如冒泡排序，插入排序等，但它不是很快。有没有算法可以使时间复杂度为O(logn)或O(n)？ 给定球列表A[]和长度n void sortBalls(int A[], int n)
{
//code here
}
浏览 28提问于2020-04-23得票数 0
回答已采纳
我被要求从Python中只在列表中出现一次的数字列表中找出数字。像往常一样，我可以很容易地用普通的方法解决这个问题，这个方法很快就会出来：
class Solution(object):
def singleNumber(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
for i in nums:
if(nums
浏览 4提问于2021-07-09得票数 0
4回答
这个数组中的所有其他整数都出现了n次。我们有n>m。此数组中的所有元素都是整数。你能设计一种在O(N)中工作的算法吗？N是数组中元素的数量，同时最小化空间复杂度？在最好的情况下，空间复杂度可以限制为O(log(m))。
一个特例是n=2和m=1 (这很简单)。有没有可以处理任意m和n的通用算法？
谢谢
浏览 0提问于2014-12-29得票数 0
3回答
我正在做来自这里的面试练习问题。
问题是找到“数组中发生奇数的所有数字”。
下面是我的高级psuedo代码思想：
构造一个将整数映射到其频率的映射。
遍历数组，使用映射记录频率计数。
遍历映射中的所有键，并将具有奇数值的键添加到另一个集合中。
将该集合转换为数组并将其返回给用户。
下面是我在Java中实现这个高级psuedo代码的方法：
public static int[] allOdd(int[] array) {
Map<Integer, Integer> hm = new HashMap<Integer, Integer>();
for(int
浏览 0提问于2015-02-20得票数 0
我是C语言的新手，所以我很抱歉问了一些愚蠢的问题。
我需要将某些元素从一个数组复制到另一个数组中，但我无法使其工作并获得随机数。在本例中，我需要将第一个数组中最小元素之后的所有元素复制到第二个数组中。
我不能理解的另一件事是一个计算某个符号被使用了多少次的函数。我需要找出在数组中使用最大奇数位的次数。
这是我到目前为止写的代码。我希望你能理解其中的大部分：
#include <stdio.h>
#define DIM 100
int enter (int x[]);
int min (int x[], int y[], int n);
int sort (int x[], in
浏览 1提问于2016-01-12得票数 2
云服务器
ICP备案
对象存储
腾讯会议
实时音视频
腾讯云开发者
