2019-06-04
描述
从键值唯一的数组中获取 n 个随机元素。
提示
- 使用 Fisher-Yates(洗牌)算法将数组进行随机排列
- 使用
Array.prototype.slice()
获取前n
个元素 - 第二个参数的默认值为 1
代码
const sampleSize = ([...arr], n = 1) => {
let m = arr.length;
while (m) {
const i = Math.floor(Math.random() * m--);
[arr[m], arr[i]] = [arr[i], arr[m]];
}
return arr.slice(0, n);
};
示例
从数组中随机挑选指定个数的元素:
sampleSize([1, 2, 3], 2);
sampleSize([1, 2, 3], 4);