题目描述:数组A包含0到n的所有整数,但其中缺了一个。在这个问题中,只用一次操作无法取得数组A里某个整数的完整内容。此外,数组A的元素皆以二进制表示,唯一可用的访问操作是“从A[i]中取出第j位数据”,该操作的时间复杂度为常数。请编写代码找出那个缺失的整数。题目描述:数组A包含0到n的所有整数,但其中缺了一个。在这个问题中,只用一次操作无法取得数组A
题目描述:数组A包含0到n的所有整数,但其中缺了一个。在这个问题中,只用一次操作无法取得数组A里某个整数的完整内容。此外,数组A的元素皆以二进制表示,唯一可用的访问操作是“从A[i]中取出第j位数据”,该操作的时间复杂度为常数。请编写代码找出那个缺失的整数。题目描述:数组A包含0到n的所有整数,但其中缺了一个。在这个问题中,只用一次操作无法取得数组A