给定一个数组number包含了0到n的所有整数,但其中缺失了一个。现规定不能直接取数组number里的数,只能询问数组中第i个元素的二进制的第j位是多少(最低位为第0位),用A[i][j]表示,且该操作的时间复杂度为常数。已知所有剩下的数按从小到大排列的二进制各位的值,请设计算法,在O(n)时间内返回这个缺失的数。 测试样例: [[0],[0,1]] 返回:1
加载中...
import java.util.*; public class Finder { public int findMissing(int[][] numbers, int n) { // write code here } }
class Finder { public: int findMissing(vector
> numbers, int n) { // write code here } };
# -*- coding:utf-8 -*- class Finder: def findMissing(self, numbers, n): # write code here
class Finder { public int findMissing(int[][] numbers, int n) { // write code here } }