Java Array独特的随机生成的整数
public static int[] uniqueRandomElements (int size) { int[] a = new int[size]; for (int i = 0; i < size; i++) { a[i] = (int)(Math.random()*10); for (int j = 0; j < i; j++) { if (a[i] == a[j]) { a[j] = (int)(Math.random()*10); } } } for (int i = 0; i < a.length; i++) { System.out.print(a[i]+" "); } System.out.println(); return a; } 我有一个方法，应该生成用户指定的随机元素数组。 随机生成的整数应介于0和10之间（包括0和10）。 我能够生成随机整数，但我遇到的问题是检查唯一性。 我在上面的代码中尝试检查唯一性，但数组仍然包含重复的整数。 我做错了什么，有人能给我一个暗示吗？
for (int i = 0; i < size; i++) { a[i] = (int)(Math.random()*10); for (int j = 0; j < i; j++) { if (a[i] == a[j]) { a[j] = (int)(Math.random()*10); //What's this! Another random number! } } }
您确实找到了重复的值。 但是，您可以将其替换为可能重复的另一个随机数。 相反，试试这个：
for (int i = 0; i < size; i++) { a[i] = (int)(Math.random()*10);//note, this generates numbers from [0,9] for (int j = 0; j < i; j++) { if (a[i] == a[j]) { i--; //if a[i] is a duplicate of a[j], then run the outer loop on i again break; } } }
但是，这种方法效率低下。 我建议制作一个数字列表，然后将其随机化：
ArrayList a = new ArrayList<>(11); for (int i = 0; i <= 10; i++){ //to generate from 0-10 inclusive. //For 0-9 inclusive, remove the = on the <= a.add(i); } Collections.shuffle(a); a = a.sublist(0,4); //turn into array
或者你可以这样做：
ArrayList list = new ArrayList<>(11); for (int i = 0; i <= 10; i++){ list.add(i); } int[] a = new int[size]; for (int count = 0; count < size; count++){ a[count] = list.remove((int)(Math.random() * list.size())); }
如果您有副本，则只重新生成一次相应的数字。 但它可能会创建另一个副本。 您复制的检查代码应该包含在循环中：
while (true) { boolean need_to_break = true; for (int j = 0; j < i; j++) { if (a[i] == a[j]) { need_to_break = false; // we might get another conflict a[j] = (int)(Math.random()*10); } } if (need_to_break) break; }
但请确保size小于10 ，否则您将获得无限循环。
编辑 ：虽然上述方法解决了问题，但它效率不高，不应该用于大型数组。 此外，这对完成所需的迭代次数没有保证的上限。
一个更好的解决方案（不幸的是只能解决第二点）可能是生成一个你想要生成的不同数字序列（ 10数字），随机置换这个序列，然后只选择该序列的第一个size元素并将它们复制到你的arrays。 您将在时间范围内交易一些空间以获得担保。
int max_number = 10; int[] all_numbers = new int[max_number]; for (int i = 0; i < max_number; i++) all_numbers[i] = i; /* randomly permute the sequence */ for (int i = max_number - 1; i >= 0; i--) { int j = (int)(Math.random() * i); /* pick a random number up to i */ /* interchange the last element with the picked-up index */ int tmp = all_numbers[j]; all_numbers[j] = a[i]; all_numbers[i] = tmp; } /* get the a array */ for (int i = 0; i < size; i++) a[i] = all_numbers[i];
或者，您可以创建一个具有相同数字的ArrayList ，而不是中间循环，您可以在其上调用Collections.shuffle() 。 然后你仍然需要第三个循环来获取元素。
从顺序数组开始并将其洗牌可能会更快。 然后根据定义它们都是独一无二的 。
看一下数组的随机混乱 ，以及Collections.shuffle函数。
int [] arr = [1,2,3,.....(size)]; //this is pseudo code Collections.shuffle(arr);// you probably need to convert it to list first
如果您只是不想为ArrayList支付额外的开销，您可以使用一个数组并使用Knuth shuffle ：
public Integer[] generateUnsortedIntegerArray(int numElements){ // Generate an array of integers Integer[] randomInts = new Integer[numElements]; for(int i = 0; i < numElements; ++i){ randomInts[i] = i; } // Do the Knuth shuffle for(int i = 0; i < numElements; ++i){ int randomIndex = (int)Math.floor(Math.random() * (i + 1)); Integer temp = randomInts[i]; randomInts[i] = randomInts[randomIndex]; randomInts[randomIndex] = temp; } return randomInts; }
上面的代码生成numElements连续的整数，没有以均匀随机的混洗顺序重复。
import java.util.Scanner; class Unique { public static void main(String[]args) { int i,j; Scanner in=new Scanner(System.in); int[] a=new int[10]; System.out.println("Here's a unique no.!!!!!!"); for(i=0;i<10;i++) { a[i]=(int)(Math.random()*10); for(j=0;j
使用集合输入您的大小并获取随机唯一数字列表。
public static ArrayList noRepeatShuffleList(int size) { ArrayList arr = new ArrayList<>(); for (int i = 0; i < size; i++) { arr.add(i); } Collections.shuffle(arr); return arr; }
阐述Karthik的答案。