在蓝色理想的脚本区里，近日有一帖子，发的是腾讯的前端面试题。我看这个题目似乎所以有语言都考，因为算法这些都是通用的。找了一下其他语言的解法，各种看不懂，还是看这个JavaScript的吧。 题目： 有一组数字，从1到n，从中减少了3个数，顺序也被打乱，放在一个n-3的数组里。 请找出丢失的数字，最好能有程序，最好算法比较快。（假设n=10000） 目前有一个答案是比较好的，贴出来。 var n = 10; var oldArr = [5,1,6,3,7,8,10];//缺失的源数组997个数； var newArr = Array(11); var lostArr = [];//要找的数的数组 for(var i = 0; i < n-3; i++) { newArr[oldArr[i]] = 1; } for(var j = 0; j < … Continue reading →