运行代码 缩小
汉王
HTML代码
复制 格式化 注释 注释 清空
放大
AخA
 
1
<html>
2
<head>
3
<title>腾讯公司JS面试题</title>
4
</head>
5
<script type="text/javascript">
6
        //<!--
7
        var  n = 10;
8
        var oldArr = [5,1,6,3,7,8,10];//缺失的源数组997个数;
9
        var newArr = Array(11);
10
        var lostArr = [];//要找的数的数组
11
        for(var i = 0; i < n-3; i++) {
12
            newArr[oldArr[i]] = 1;
13
        }
14
        for(var j = 0; j < newArr.length; j++) {
15
            if(!newArr[j]) {
16
                lostArr.push(j);
17
            }
18
        }
19
        lostArr.shift(0);
20
        alert(lostArr);
21
        //-->
22
        </script>
23
<body>
24
</body>
25
</html>
26
</html>
CSS代码
复制 格式化 注释 注释 颜色 清空
放大
CSS代码...
x
 
1
JS代码
复制 格式化 注释 注释 清空
放大
JS代码...
xxxxxxxxxx
1
 
1
名称
腾讯公司JS面试题,高人解题代码(2)
分类
网站常用
描述
一道腾讯公司面试员工的一个JS算法试题,有一组数字,从1到n,从中减少了3个数,顺序也被打乱,放在一个n-3的数组里,请找出丢失的数字,最好能有程序,最好算法比较快。假设n=10000。本代码是其中之一的算法,虽然代码有些简单,但每个...
收藏