曾经看到有这样一个JS题:
有一组数字,从1到n,从中减少了3个数,顺序也被打乱,放在一个n-3的数组里
请找出丢失的数字,最好能有程序,最好算法比较快
假设n=10000

下面我也来贴一个算法。

function getArray (){ //创建随机丢失3个数字的数组,并打乱顺序。
var arr =[]
for(var i=1;i<=10000;i++){
arr.push(i);
}
var a = arr.splice(Math.floor(Math.random()*arr.length),1);
var b = arr.splice(Math.floor(Math.random()*arr.length),1);
var c = arr.splice(Math.floor(Math.random()*arr.length),1);
arr.sort(function(){
return 0.5 - Math.random();
});
console.log('丢失数字为: ' + a + ',' + b + ',' + c + '\n数组元素个数: ' + arr.length);
return arr;
}
function getMissMunber(arr){ //寻找丢失的数字。
var mis = [],
obj = {},
len = 10000;
for(var i=0; i<arr.length; i++){
obj[arr[i]] = true;
}
for(var i=1; i<=len; i++){
if(!obj[i]){
mis.push(i);
}
}
return mis;
}
var arr = getArray ();
var mis = getMissMunber(arr);
console.log('计算结果: ' + mis);

最新文章

  1. Jetty使用攻略
  2. Cache-control使用Cache-control:private学习笔记
  3. [EventBus源码解析] 订阅者处理消息的四种ThreadMode
  4. Boxes in a Line
  5. Android离线缓存
  6. mysql安装简单教程(自动安装/配置安装)
  7. linux下属主目录的作用
  8. .NET开发中基础问题,CODE First AND DB First(大牛自动忽略,小白可以看一下)
  9. 闭包创建自己的 plugin 示例 加载 loading
  10. chrome调试vue.js的插件:vue.js devtools
  11. Sublime Text 2 配置PHP调试环境(在windows环境下)
  12. scrapy 登陆知乎
  13. 第27月第24天 git pull fetch
  14. 六、uboot 代码流程分析---start.S
  15. 更新 是 可用的 针对 安卓 软件开发包和工具 Updates are available for android software development packages and tools
  16. hive 实现一个字段多行转一行 和 一行转多行
  17. node之文件的下载
  18. MDU某产品OMCI模块代码质量现状分析
  19. MANIFEST.MF的用途
  20. firmware 固件

热门文章

  1. flask入门小方法
  2. muduo网络库学习笔记(三)TimerQueue定时器队列
  3. PAT甲题题解-1024. Palindromic Number (25)-大数运算
  4. Linux内核分析(第四周)
  5. request.getParameter中文乱码问题解决办法
  6. 黄金分割点(第五周 c语言版)
  7. Spring IOC AOP的原理 如果让你自己设计IOC,AOP如何处理(百度)
  8. 服务端增加WCF服务全局异常处理机制
  9. JIRA状态为任务结束,但是解决结果为未解决相关配置
  10. MT【197】存在$a,b$对于任意的$x$