每日一站:1考虑到性能问题,如何快速从一个巨大的数组中随机获取部分元素

it2022-05-05  172

假定巨大的数组为orgArray,从中随机取出simpleLen个不重复的样品

思路如下 先随机获取下标  Math.floor(Math.random() * orgArray.length)

通过下标找到对应的值,且值在样品数组中必须不存在,否则重新在取,这里可以利用set对象的has属性来实现,

同事样品数组的长度不能大于simpleLen,利用了set对象的size来实现

代码如下

这样就完成啦

方法二采用分治法,例如100万的数据,将其分割成10万个10的数组,然后再10取一,组成一个新的数组

这种就是分治法,先分块,再从块中随即取出


最新回复(0)