首页 > 试题广场 >

找出缺失的整数

[编程题]找出缺失的整数
  • 热度指数：5184 时间限制：C/C++ 3秒，其他语言6秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解

给定一个数组number包含了0到n的所有整数，但其中缺失了一个。现规定不能直接取数组number里的数，只能询问数组中第i个元素的二进制的第j位是多少(最低位为第0位)，用A[i][j]表示，且该操作的时间复杂度为常数。已知所有剩下的数按从小到大排列的二进制各位的值，请设计算法，在O(n)时间内返回这个缺失的数。

测试样例： 
[[0],[0,1]]
返回：1
算法知识视频讲解
开通博客
头像 Dfine
发表于 2025-07-03 01:12:42
class Finder { public: int findMissing(vector<vector<int> > numbers, int n) { // write code here int flag = 1; 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

二分 位运算
难度：
43条回答 17410浏览

热门推荐

通过挑战的用户

查看代码

相关试题

找出缺失的整数

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号