zoukankan      html  css  js  c++  java
  • 生成若干个不重复的随机数数组

    在start~end之间生成n个不重复整数数组

    方法一

    创建一个start到end的数组,随机的去除数组的下标,将其对应的值取出,如此反复,这样就可以实现永不重复。 

    function fn(n,start,end){
    	var arr = [];
    	let result = [];
    	for(let i=0;i<=(end-start);i++){
    		arr[i] = start+i;
    	} 
    	for(let j=0;j<n;j++){
    		let len = arr.length;
    		let index = Math.floor(Math.random()*len);
    		result.push(arr[index]);
    		arr.splice(index,1)
    	}  
        return result }

    方法二

    改进方法一种的splice,从数组中取出一个数,然后让该位置置为null,下一次取时判断是否为空

    function fn(n,start,end){
    	var arr = [];
    	let result = [];
    	for(let i=0;i<=(end-start);i++){
    		arr[i] = start+i;
    	} 
    	for(let j=0;j<n;j++){
    		 let len = arr.length;
    		 let index
    		do{
    			 index= Math.floor(Math.random()*len);
    		}while(arr[index]==null)
    		result.push(arr[index]) 
    		arr[index] = null;
    	}  
    }
    

    方法三

    把原数组打散,然后依次取出,这样也不会重复

    function fn(n,start,end){
    	var arr = [];
    	let result = [];
    	for(let i=0;i<=(end-start);i++){
    		arr[i] = start+i;
    	} 
    	arr.sort(function(){
    		return 0.5-Math.random()
    	})
    	for(let j=0;j<n;j++){ 
    		result.push(arr[j])  
    	}  
    }
    

      

  • 相关阅读:
    java_db2错误码对应值
    oracle_用户与概要文件
    quartz配置时间
    bzoj2395: [Balkan 2011]Timeismoney
    bzoj2725: [Violet 6]故乡的梦
    bzoj4400: tjoi2012 桥
    双连通分量模板
    bzoj3047: Freda的传呼机 && 2125: 最短路
    bzoj3541: Spoj59 Bytelandian Information Agency
    bzoj1023: [SHOI2008]cactus仙人掌图
  • 原文地址:https://www.cnblogs.com/lhyhappy365/p/9396439.html
Copyright © 2011-2022 走看看