+ -
当前位置:首页 → 问答吧 → 腾讯的面试题

腾讯的面试题

时间:2011-12-27

来源:互联网

有一组数字,从1到n,从中减少了3个数,顺序也被打乱,放在一个n-3的数组里

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

作者: easyuu   发布时间: 2011-12-27

发错板块了,请版主帮忙转到JS板块

作者: easyuu   发布时间: 2011-12-27

JScript code

var n=10000;
var a = [2,3,4,100,6,...];
var b = new Array(n);
for (var i = 0; i < n; i++) {
    b[a[i] - 1] = a[i];
}
for (var k = 0; k < n; k++) {
    if(!b[k]){
        alert(k+1);
    }
}

作者: oggmm   发布时间: 2011-12-27

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);
    }
}

作者: oggmm   发布时间: 2011-12-27