CFXIXI工作室首页
CF西西的博客 | 腾讯前端面试题

腾讯前端面试题

17. 十二月 2012

有一组数字,从1到n,从中减少了3个数,顺序也被打乱,放在一个n-3的数组里

请找出丢失的数字,最好能有程序,最好算法比较快
假设n=10000

 

思路很简单,将那个发生了缺损的数组转成字符串,然后枚举第一个完整的数组,用字符串的indexOf方法去查询是否有这个数字,如果得出得出-1值,说明这个数字是缺损的,记录。

综合