一组数字,从1到n,从中减少了3个数,顺序打乱,放在n-3的数组里,找出丢失数字
2024-09-28 12:20:48
曾经看到有这样一个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);
最新文章
- Jetty使用攻略
- Cache-control使用Cache-control:private学习笔记
- [EventBus源码解析] 订阅者处理消息的四种ThreadMode
- Boxes in a Line
- Android离线缓存
- mysql安装简单教程(自动安装/配置安装)
- linux下属主目录的作用
- .NET开发中基础问题,CODE First AND DB First(大牛自动忽略,小白可以看一下)
- 闭包创建自己的 plugin 示例 加载 loading
- chrome调试vue.js的插件:vue.js devtools
- Sublime Text 2 配置PHP调试环境(在windows环境下)
- scrapy 登陆知乎
- 第27月第24天 git pull fetch
- 六、uboot 代码流程分析---start.S
- 更新 是 可用的 针对 安卓 软件开发包和工具 Updates are available for android software development packages and tools
- hive 实现一个字段多行转一行 和 一行转多行
- node之文件的下载
- MDU某产品OMCI模块代码质量现状分析
- MANIFEST.MF的用途
- firmware 固件
热门文章
- flask入门小方法
- muduo网络库学习笔记(三)TimerQueue定时器队列
- PAT甲题题解-1024. Palindromic Number (25)-大数运算
- Linux内核分析(第四周)
- request.getParameter中文乱码问题解决办法
- 黄金分割点(第五周 c语言版)
- Spring IOC AOP的原理 如果让你自己设计IOC,AOP如何处理(百度)
- 服务端增加WCF服务全局异常处理机制
- JIRA状态为任务结束,但是解决结果为未解决相关配置
- MT【197】存在$a,b$对于任意的$x$