有人可以解释这个问题的要求吗？
数组A包含[0，n-1]范围内的n-1个唯一整数，并且有一个整数 此范围内的数字不在A中。设计一个O（n）算法来查找它 数。除阵列A本身外，您只能使用O（1）额外空间。
这个问题是否意味着数组的长度（例如：5）。并且数组包含= {0,1，x，3,4}。找到x？
什么是O（n）和O（1）？如何在数组中找到缺少的数字 使用O（n）算法？
帮助表示赞赏。感谢。
答案 0 :(得分：1)
这个问题是否意味着数组的长度（例如：5）。并且数组包含= {0,1，x，3,4}。找到x？
是。 （或多或少）
什么是O（n）和O（1）？
阅读算法教科书。或者你的讲义。或http://en.wikipedia.org/wiki/Big_O_notation。
如何使用O（n）算法在数组中找到缺失的数字？
那将为你解决问题！
提示：1到N之和的公式是多少？
答案 1 :(得分：0)
这个问题是否意味着数组的长度（例如：5）。并且数组包含= {0,1，x，3,4}。找到x？
不完全是：如果n为5，则数组将包含从0到4（n-1）的四个唯一自然：{3, 1, 4, 0}。