摘要： 算法导论第四章思考题4-2： 某数组A[1..n]包含所有从0到n的整数，但其中一个整数不再数组中。在这个问题中，我们不能由单一的操作来访问A中的一个完整整数，我们所能用的唯一操作就是“取A[i]的第j位”，这个操作所花的时间为常数。设计一种算法能在O(n)时间内找出所缺的整数。A之外的任一完整整数 阅读全文