看到一道题目，开始挺昏沉，加上翻译是在碉堡，没理解，后来大悟，这个题目编程之美上有嘛，就是个位操作统计个数的问题，easy：
一个数组A[1，n]能容纳n个数字，现将0到n这n+1个数字，随机的放入到数组中。最后会有一个数字没有进入数组。现在让你找出这个数字。但是有如下的限制，不能直接访问数组的整个元素，只能访问“A[i]的第j位”。写出代码找出该元素。能否将时间复杂度控制在O(n)。
然后一同比较最低位的1，o个数，每次去除一半的数据，得出：
线性复杂度，好了，收工。。。
被译文骗了个球的题目
本文介绍了一道关于数组和位操作的编程题，通过对比最低位的1的个数来找出0到n中未出现在数组中的数字。采用了一种线性时间复杂度的方法解决此问题。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
