JavaScript 1--100000个数字，丢了两个数后打乱顺序怎么找到丢的两个数字？
🌙
手机阅读
本文目录结构
问题
1–100000个数字，丢了两个数后打乱顺序怎么找到丢的两个数字？
答案
- 1、第一个想到的是先排序，然后遍历一遍，但是排序是复杂度最高的方法；
- 2、用遍历，用二分的思想去找；
- 3、数组去重的思路去做；把9999个数字作为一个对象的键值；然后做一个1—100000的遍历就能找到了；数组去重的思想一定要深刻理解；
更多面试题
如果你想了解更多的前端面试题，可以查看本站的WEB前端面试题 ,这里基本包涵了市场上的所有前端方面的面试题，也有一些大公司的面试图，可以让你面试更加顺利。
| 面试题 | ||
|---|---|---|
| HTML | CSS | JavaScript |
| jQuery | Vue.js | React |
| 算法 | HTTP | Babel |
| BootStrap | Electron | Gulp |
| Node.js | 前端经验相关 | 前端综合 |
| Webpack | 微信小程序 | - |
这些题库还在更新中，如果你有不错的面试题库欢迎分享给我，我整理后放上来；人人为我，我为人人，互帮互助，共同提高，祝大家都拿到心仪的Offer！
