运行代码 缩小
汉王
HTML代码
复制 格式化 注释 注释 清空
放大
AخA
 
1
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
2
<html xmlns="http://www.w3.org/1999/xhtml">
3
<head>
4
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
5
<title>腾讯的JS前端面试题</title>
6
<script>
7
var ary = [1, 5, 7, 6, 4, 8, 10];
8
var n = ary.length + 3;
9
var newAry = [];
10
document.write("假设n=" + n + "<br/>");
11
ary.sort(function(a, b){
12
    return a - b;
13
});
14
document.write("初始数组:" + ary + "<br/>");
15
for(var i = 1, j=0; i <= n; i ++,j++){
16
    var diff = ary[j] - i;
17
    if(!ary[j]){
18
        newAry.push(i);
19
    } else if(diff > 0){
20
        for(var k = 0; k < diff; k ++){
21
          newAry.push(i++); 
22
        }
23
    }
24
}
25
//alert(newAry);
26
document.writeln("缺少的数:" + newAry);
27
</script>
28
</head>
29
<body>
30
</body>
31
</html>
CSS代码
复制 格式化 注释 注释 颜色 清空
放大
CSS代码...
x
 
1
JS代码
复制 格式化 注释 注释 清空
放大
JS代码...
xxxxxxxxxx
1
 
1
名称
腾讯的JS前端面试题高人解答代码(1)
分类
网站常用
描述
这是一道腾讯公司面试员工的一个JS算法试题,有一组数字,从1到n,从中减少了3个数,顺序也被打乱,放在一个n-3的数组里,请找出丢失的数字,最好能有程序,最好算法比较快。假设n=10000。本代码是其中之一的算法,或许你看了之后会有所...
收藏