本文介绍了c中的阵列谜语的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!
问题描述
给定一个大小为n的数组,并以随机顺序填充从1
到n的连续整数,即[1,2 ... n-1,n]。两个整数被移除,
意味着将零置于其位置。给O(n)高效算法
找到它们?
解决方案
请尝试做自己的功课。如果您需要
帮助,请咨询您的老师。一定要问你的b $ b老师O(n)意味着什么,那么答案应该是明显的。
使用位向量,需要O(n)时间和空间。
-
如果我曾告诉过你一次,我已经告诉过你LLONG_MAX次,不要夸大夸张。
- 杰克克莱恩
Please try to do your own homework. If you need
help, then ask your teacher. Be sure to ask your
teacher what O(n) means, then the answer should
become obvious.
Use a bit vector, requiring O(n) time and space.
--
"If I''ve told you once, I''ve told you LLONG_MAX times not to
exaggerate."
--Jack Klein
这篇关于c中的阵列谜语的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持!