随机获取数组中不重复的N个元素

最近做功能，从表里随机取十个不重复的任务作为每周任务，想到有几种方法可以实现：

1. 比较Naive，从数组中随机取一个数据，再放入新的数组，取完一个数据从原始数组中删除，然后在放入新数组的时候判断是否已添加过。

-- Pseudocode
function getRandomNum(n) {
    var result = []
    var testArray = [1,2,3,4,5,6,7,8,9,10]
    for i = 1, 10 then
        var random = math.random(1, testArray.length)
        if not result.find(testArray[random]) then
            result.insert(testArray[random])
            testArray.remove(random)
    }
    return result;        
}
var resArr = getRandomNum(5)

2. 不用删除步骤。从数组中随机取一个数据，放到新的数组中，然后把原始数组末尾的数字交换到抽取到的数字位置，然后再从除去末尾的数组里再次随机。

-- Pseudocode
var testArray = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
var result = []
 
for i = 0, n - 1 do
    var random = math.random(1, testArray.length - i)
    if not result.find(testArray[random]) then
        result.insert(testArray[ran])
        testArray[ran] = testArray[testArray.length - i]
    end
end

3. 用一个数组完成。把原始数组分成左右两段，左边用来保存已选择的随机数，右边是剩余可选的数值；每次从右边的数组段选一个，与左边最后一个位置的数值交换即可。

-- Pseudocode 
var result = []
var testArray = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
var length = testArray.length
for i = 1, n then
    var random = math.random(1, length) + i - 1
    if not result.find(testArray[random]) then
        result[i] = testArray[random]
        testArray[random] = testArray[i]
        length--
    end
end

__EOF__

本文作者：cancantrbl
本文链接：https://www.cnblogs.com/cancantrbl/p/14753281.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！