一道腾讯前端试题，谁来试试身手
一道腾讯前端试题，谁来试试身手<div id="cnblogs_post_body">对于没参加过互联网企业招聘，或是没有参加过大型互联网企业招聘的人来说，能以这些公司的面试题做为锻炼，无疑是一种非常好的学习和进步的途径。下面是一道腾讯的前端面试题(JS解答)，题目本身在现实中意义不大，主要是考察应试者对js及算法的理解程度，本文给出了三种答案，期待有更大的侠来一试身手，做出更好的解答。
题目：有一组数字，从1到n（假设n=10000），从中任意删除了3个数，顺序也被打乱，剩余数字放在一个n-3的数组里，请找出丢失的数字，要求算法比较快。
方法一，（我写的程序）：
<div class="cnblogs_code">var ary = ];var n = ary.length + 3;var newAry = [];document.write("假设n=" + n + "<br/>");ary.sort(function(a, b){ return a - b;});document.write("初始数组:" + ary + "<br/>");for(var i = 1, j=0; i <= n; i ++,j++){ var diff = ary - i; if(!ary){ newAry.push(i); } else if(diff > 0){ for(var k = 0; k < diff; k ++){ newAry.push(i++); } }}//alert(newAry);document.writeln("缺少的数:" + newAry);
页:
[1]