java 产生随机不重复的数组

2024-11-24 02:17:25
推荐回答(5个)
回答1:

最简单(最快想到)的实现的实现方法:
首先创建一个数组,并为每个元素赋值-1;因为楼主要求从[0,n-1]中取数呀
其次for循环,随即取值依次填入数组中。
最后,在上面的for循环中加入判断语句,看随即产生的数 是否与之前的数相同,如不相同,则添加,如相同,则将循环数减一,再次循环。就OK了

代码如下:
public int[] RandNum(int m, int n) {
int[] arr=new int[m];
for(int i=0;i arr[i]=-1;
}

Random random=new Random();
B:for(int i=0;i int num=random.nextInt(n);
for(int j=0;j if(arr[j]==num){
i--;
continue B;
}
}
arr[i]=num;
}

return arr;
}
当然还有其他思路,楼主可以自己开拓!

回答2:

Random random=new Random();是伪随机数
建议使用Math.random();
另外,用Set集合保证数字的非重复性。

/**
*
*/
package com.dianziermu.arith;

import java.util.HashSet;
import java.util.Set;

/**
* 产生无重复数据的随机数
* @author 点子二木
* @date 2009-6-11
* @version 1.0
*/
public class MathRandom {

/**
* @param args
*/
public static void main(String[] args) {
Object[] result = RandomNum(10, 20);
printArray(result);
}

/**
* 产生随机数数组
* @param m随机数的个数
* @param n随机数的最大值
* @return
*/
public static Object[] RandomNum(int m, int n) {

Set resultSet = new HashSet(m);
for (int index = 0; resultSet.size() < m; index++) {
double random = Math.random();
int randomNum = (int)(random*((n-1)-0+1));//random*(max-min+1)
resultSet.add(randomNum);
}
Object[] result = resultSet.toArray();
return result;
}

/**
* 打印数组
* @param array
*/
private static void printArray(Object[] array) {
if (array != null) {
for (int index = 0; index < array.length; index++) {
System.out.println(array[index]);
}
}
}

}

回答3:

标准答案:
import java.util.*;
public class CreateRandomArray{
public int[] RandNum(int m, int n){
if(n-1 System.out.println("n-1的值必须大于等于M");
System.exit(0);
}
Random random = new Random();
int count = 0;
int[] RandomArray =new int[m];
while(count int IRandom = random.nextInt(n);
if(!isEqual(RandomArray,IRandom)){
RandomArray[count]=IRandom;
count++;
}
}
return RandomArray;
}
public boolean isEqual(int IArray[],int IRandom){
for(int x : IArray){
if(x==IRandom) return true;
}
return false;
}

public static void main(String[] args){
CreateRandomArray cr = new CreateRandomArray();
int IRArray[]=cr.RandNum(10,20);
for(int x : IRArray)
System.out.print(x+" ");

}
}

回答4:

//实测高效精确

int[] RandomNum(int m,int n){
int[] v = new int[m];
boolean[] b = new boolean[n];
Random r = new Random();
do{
int x = r.nextInt(n);
if(!b[x]){
v[--m]=x;
b[x]=true;
}
}
while(m>0);
return v;
}

回答5:

so easy,可以给你提供很多种实现,需要了M我,在线