给定一个无穷数组A[.],其中前n个元素都是整数,且已经排好序,剩余元素均为∞。n的值未知。给出一个算法,以一个整数x为输入,以O(logn)时间找到数组中的一个位置,并满足其上的元素为x

NoSuchKey