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

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了随机获取数组中不重复的N个元素，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1361字，纯文字阅读大概需要2分钟。

内容图文

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

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

内容总结

以上是互联网集市为您收集整理的随机获取数组中不重复的N个元素全部内容，希望文章能够帮你解决随机获取数组中不重复的N个元素所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---