找出缺失的整数
来源:互联网 发布:windows 10 经典主题 编辑:程序博客网 时间:2024/04/27 23:33
题目描述
数组A包含了0到n的所有整数,但其中缺失了一个。对于这个问题,我们设定限制,使得一次操作无法取得数组number里某个整数的完整内容。唯一的可用操作是询问数组中第i个元素的二进制的第j位(最低位为第0位),该操作的时间复杂度为常数,请设计算法,在O(n)的时间内找到这个数。
给定一个数组number,即所有剩下的数按从小到大排列的二进制各位的值,如A[0][1]表示剩下的第二个数二进制从低到高的第二位。同时给定一个int n,意义如题。请返回缺失的数。
测试样例:[[0],[0,1]]
返回:1
import java.util.*;public class Finder { public int findMissing(int[][] numbers, int n) { // write code here int i = 0; for(i=0; i<n; ++i){ if(i%2!=numbers[i][0]){ break; } } return i; } }
0 0
- 找出缺失的整数
- 找出缺失的整数
- 找出缺失的整数
- 找出缺失的整数
- 找出缺失的整数
- 找出缺失的整数
- 算法-找出缺失的整数
- [编程题]找出缺失的整数
- 漫画算法:找出缺失的整数
- 在排好序的数组中找出缺失的整数
- 找出缺失的数
- 41.缺失的整数
- 程序员面试金典:找出缺失的整数、碰撞的蚂蚁
- 程序员面试金典——找出缺失的整数__(位运算)
- 找出数组中缺失的数
- 268. Missing Number 找出缺失的数
- 找出重复的整数
- [LeetCode]41 第一个缺失的整数
- bzoj3676【APIO2014】回文串
- 栈和队列
- queue队列容器
- while try catch
- iOS的类的扩展
- 找出缺失的整数
- poj动态规划题目列表总结
- select和poll函数讲解
- jquery 制作无缝轮播的焦点图
- 为什么涨工资的是我和他
- UWP开发入门系列笔记之(一):UWP初览
- 剑指offer(二十五)之把数组排成最小的数
- 1010.一元多项式求导(25)
- cxf web service 解决返回的json格式数据乱码问题