阅读背景:

数组A包含0到n的所有整数,但其中缺了一个,且数组A里的整数都是用二进制形式存储,求这个缺失的整数

来源:互联网 

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




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: