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

腾讯的面试题
有一组数字，从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);    }}