在n个元素中随机挑选k个不重复元素，该怎么选

Posted 2023-04-19

import java.util.Random;

public class vder

public static void main(String[] args)
int a[]=1,2,3,4,5,6,7,8,9,0;
boolean r[]=new boolean[a.length];

Random random = new Random();

int m = 5; //要随机取的元素个数

if(m > a.length || m < 0)
return;

int n = 0;
while(true)

int temp = random.nextInt(10);

if(!r[temp])

if(n == m) //取到足量随机数后退出循环
break;

n ++;
System.out.println("得到的第" + n +"个随机数为：" + temp);
r[temp ] = true;




参考技术A 大致简述下思路吧。
创建一个长度为n的数组arr用来存储所有元素（初始值为1到n）还有一个数num为n.length-1，一个长为k的数组che存储所选元素，通过随机数从arr里选数（注意随机生成的是下标）放到che里，然后让被选住下标的值和arr[num]交换值，num--。
时间复杂度O（k），空间复杂度O（1）

js从数组中取出n个不重复的数据

/**
*    首先，针对这个数组做一个去重处理，避免你在后面取数据的时候，因为取到相同的元素而又要多去取一次随机数
*    将获取到的不重复的数组，再到这里样本里面去取随机数
*    每取到一次，就将这个元素从 “不重复的数组” 中删除，这样length就会 减1
*    最后返回我们取到的数组，就是不重复的数据
*/

// array 传入的数组--去重
function unique(array) {
    let arr = [];

    for(let i in array) {
        if(arr.indexOf(array[i] < 0)) {
            arr.push(array[i]);
        }
    }
    return arr;
}

// 筛选指定个数的数据
function filterData(origin,number) {
    // 1.先将数据去重，如果没有重复的，就跳过这一步
    let uniqueArr = unique(origin);
    
    // 2、number个数肯定要小于或者等于去重后数组的个数
    if(number> uniqueArr) {
        return;
    }
    
    let arr = [];
    
    let random,tempData;
    for(let i=0;i<number; i++) {
    // 产生随机数
    random = parseInt(Math.random()*(uniqueArr.length-1));
    // 将挑选的单个数据从uniqueArr这个样本中剥离出去，所以length会逐渐减小
    tempData = uniqueArr.splice(uniqueArr[random],1);
    // 因为tempData是一个length为1的数组，所以，里面的数据有可能是字符串，数字，对象，数组
        // 注意，不要直接写成arr.push(tempData);  因为你这样你产生的arr其实是一个数组里面嵌套数组的  就像这样 [["a"],["b"]....]
    arr.push(tempData[0]);
    }
            
            
    return arr;
}
// 原始数据
var originData = [1,2,3,4,5,6,7,8,"9aa","sdd","aaq","qq","ww","e","r","t","y","u","i","v","b","n","j","k","i",{"a":1},{"b":2}];

console.log(filterData(originData,6));