首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 其他教程 > 其他相关 >

被译文骗了个球的标题

2012-07-05 
被译文骗了个球的题目看到一道题目,开始挺昏沉,加上翻译是在碉堡,没理解,后来大悟,这个题目编程之美上有嘛

被译文骗了个球的题目

看到一道题目,开始挺昏沉,加上翻译是在碉堡,没理解,后来大悟,这个题目编程之美上有嘛,就是个位操作统计个数的问题,easy:


一个数组A[1,n]能容纳n个数字,现将0到n这n+1个数字,随机的放入到数组中。最后会有一个数字没有进入数组。现在让你找出这个数字。但是有如下的限制,不能直接访问数组的整个元素,只能访问“A[i]的第j位”。写出代码找出该元素。能否将时间复杂度控制在O(n)。


然后一同比较最低位的1,o个数,每次去除一半的数据,得出:

被译文骗了个球的标题


线性复杂度,好了,收工。。。

热点排行