使用O(n)时间和O(1)空间从数组中查找丢失的数字
finding missing numbers from array using O(n) time and O(1) space
我们有一个从1到100的数字数组。缺少两个数字。用O(n)时间和O(1)空间求这两个数。注意,数组中的那些数字没有排序。示例:设有一个数组[4,missing,1,missing,2]正如你所看到的,缺失的是3和5。假设从1到5的数字和两个数字的数组丢失。实际上,它是[4,1,2]没有3和5。
所以,我不知道如何解决这个问题。你们中有人能帮我吗?我的编程语言是c++。这是阵列:
{24、44、19、92、1、18、28、50、88、5、52、11、76、39、82、85、65、93、98、4、72、94、45、59、48、46、47、67、87、99、14、70、80、25、20、22、21、41、77、73、2、13、36、6、27、81、29、62、8、35、32、49、10、100、90、78、30、34、51、9、43、58、26、64、15、17、57、12、56、61、79、75、97 84,42,55,83,91,86,38,89,96,74,23,7,68,60,16,66,69,53,3,71,37,63,54,95
对数组进行排序,迭代数组字段,如果i
与向量中的字段push_back(i)
不同,则与每一步递增的计数器i
进行比较。
相关文章:
- 查找数字是否为 2 的幂的时间复杂度
- 程序 查找数字的重复
- 如何查找数字大于 5 的数字总和
- 如何制作一个查找数字平方值的 c++ 程序
- 使用用户定义的函数查找数字的幂时出现问题
- 查找数字中尾随零的数量
- 从文件的一行中查找数字的平均值,避免使用第一个单词
- 查找数字是否为素数 c++
- 使用二叉搜索查找数字的第 N 次出现的索引
- 如何在动态数组 c++ 中查找数字
- 查找数字是否单独存在于 2D 网格中
- 查找数字的数字根
- 在没有字符串或字符帮助的情况下查找数字的反面(例如:2500 reverse 0025)
- 查找数字的因子.没有得到准确的结果
- 递归函数,用于查找数字的幂
- 二叉搜索以查找数字所在的范围
- 程序以查找数字的阶乘并为负整数输入提供错误消息
- 查找数字 n 是否包含特定数字 k 的最有效方法是什么?
- C++查找数字总和,直到用户输入结束
- 如何查找数字的日志