在蓝色理想的脚本区里,近日有一帖子,发的是腾讯的前端面试题。我看这个题目似乎所以有语言都考,因为算法这些都是通用的。找了一下其他语言的解法,各种看不懂,还是看这个JavaScript的吧。
题目:
有一组数字,从1到n,从中减少了3个数,顺序也被打乱,放在一个n-3的数组里。
请找出丢失的数字,最好能有程序,最好算法比较快。(假设n=10000)
目前有一个答案是比较好的,贴出来。
这个思路是比较有趣的,不知道效率怎样。当然也没有什么疑问了,如果新手看不懂可以在第一个for循环后打印一下新数组看看,答案就一目了然了。