JS数组随机取数

需求:从长度为N的数组中,先剔除掉X个数,再从剩下的数里随机取M个数。
假设N=1000,X为所有10的倍数(100个),M=10。

方法1

最简单也是最快接的的,用while去不断取数组下标,如果未添加过则添加,直到取到M个为止。
JS代码:

const fs = require('fs');
let outStr = "";

let resultArr = [];
let runTimes = [];
let arr = []; // 初始数组
let excludeArr = []; // 需要剔除的数字
for (let i = 0; i < 1000; i++) {
   
    arr.push(i);
    resultArr.push(0);
    if (i % 10 === 0) {
   
        excludeArr.push(i);
    }
}

// 剔除过的数组 
let exArr = arr.filter(v => {
   
    return excludeArr.indexOf(v) === -1;
})

outStr += `需要剔除的数字 excludeArr 长度为${
     excludeArr.length}\n`;
outStr += `剔除过的数组 exArr 长度为${
     exArr.length}\n`;

for (let count = 0; count < 100000; count++) {
   
    let randList = [];
    let needNum = 10; // 需要几个随机数
    let run = 0;
    while (randList.length < needNum) {
   
        let randIdx = Math.floor(Math.random() * exArr.length);
        if (randList.indexOf(randIdx) === -1) {
   
            randList.push(randIdx);
        }
        run++;
    }
    for (let i = 0; i < randList.length; i++) {
   
        resultArr[exArr[randList[i]]]++;
    }
    runTimes.push(run);
}

//计算平均执行次数
let sum = 0;
for (let i = 0; i < runTimes.length; i++) {
   
    sum += runTimes[i];
}
sum = sum / runTimes.length;
outStr += `平均执行${
     sum}次找齐随机数组\n`;

resultArr.forEach((v
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值