找到缺少的整数

Question

  

可能重复：
  question about missing element in array
  decrease runtime to O(n)   

数组A [1 n]包含从0到n的所有整数，除了一个 丢失的号码。在这个问题上，我们无法访问整个 A中的整数，只需一个操作。 A的元素用。表示 二进制，我们可以用来访问它们的唯一操作是“获取第j个 一点A [i]“，这需要不断的时间。怎么做？我们可以在O（n）时间内完成吗？

Answer 1

是的，你可以在O（n）中完成。但如果这是你的功课，你应该试试自己。