专注收集记录技术开发学习笔记、技术难点、解决方案
网站信息搜索 >> 请输入关键词:
您当前的位置: 首页 > HTML/CSS

腾讯的面试题,该如何解决

发布时间:2010-05-20 14:01:29 文章来源:www.iduyao.cn 采编人员:星星草
腾讯的面试题
有一组数字,从1到n,从中减少了3个数,顺序也被打乱,放在一个n-3的数组里

请找出丢失的数字,最好能有程序,最好算法比较快
假设n=10000

------解决方案--------------------
JScript code
var n=10000;var a = [2,3,4,100,6,...];var b = new Array(n);for (var i = 0; i < a.length; i++) {//改了这里    b[a[i] - 1] = a[i];}for (var k = 0; k < n; k++) {    if(!b[k]){        alert(k+1);    }}
友情提示:
信息收集于互联网,如果您发现错误或造成侵权,请及时通知本站更正或删除,具体联系方式见页面底部联系我们,谢谢。

其他相似内容:

热门推荐: