从一个数组随机取指定个元素, 并且取出来的元素不能是重复的。

本文主要是介绍从一个数组随机取指定个元素, 并且取出来的元素不能是重复的。，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

方案1: 找到 count 个不同改的索引, 然后返回索引对应值的数组, 不同的索引使用 map 结构保证(indexCache), getRandomNumber 找到随机大于 items.length 个的数子, 大于它能保证取余的值是随机的.

function pick(count, items) {if (count > items.length) throw new Error(`You cannot choose ${count} different things from ${items.length}`)const indexCache = {}const getRandomNumber = () => Math.ceil(10 ** (items.length + 1) * Math.random())let counter = countwhile (counter) {const index = getRandomNumber() % items.lengthif (indexCache[index] !== undefined) continueindexCache[index] = nullcounter--}return Object.keys(indexCache).map(i => items[i])
}

 

方案1优化：

function getRandomNumebrInRange(left, right) {const number = Math.ceil((right - left) * Math.random()) + leftreturn number
}function pick(count, items) {const result = []const indexCache = {}while(count) {const length = items.lengthconst index = getRandomNumebrInRange(0, length -1)if(indexCache[index] !== undefined) continueresult.push(items[index])indexCache[index] = indexcount--}return result

 

方案2: 打乱顺序, 再从数组里面直接截取所需长度的元素

 function pick(count, items) {const newItems = [...items]newItems.sort(() => Math.random() - 0.5)return newItems.slice(0, count)}

 

这篇关于从一个数组随机取指定个元素, 并且取出来的元素不能是重复的。的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---