Question

我想在一个数组中生成6个数字，同时对它进行比较，因此不会相同或没有重复数字。例如，我想以任何顺序生成1-2-3-4-5-6，最重要的是不重复。所以我想的是逐个比较生成的数组中的当前数组，如果数字重复，它将重新运行该方法并再次随机化一个数字，这样就可以避免重复数字。

这是我的代码：

import javax.swing.*;
public class NonRepeat
{
    public static void main(String args[])
    {
        int Array[] = new int [6];
        int login = Integer.parseInt(JOptionPane.showInputDialog("ASD"));
        while(login != 0)
        {
            String output="";

            for(int index = 0; index<6; index++)
            {
                Array[index] = numGen();

                for(int loop = 0; loop <6 ; loop++)
                {
                    if(Array[index] == Array[loop])
                    {
                        Array[index] = numGen();
                    }
                }


            }

            for(int index = 0; index<6; index++)
            {
                output += Array[index] + " ";
            }


            JOptionPane.showMessageDialog(null, output);

        }



    }

    public static int numGen()
    {
        int random = (int)(1+Math.random()*6);
        return random;
    }
}

我一直在考虑它2个小时仍然无法生成6个数字而不重复。希望我的问题能得到解答。

顺便说一下，我是新代码，所以我只想用for循环或while循环和if else进行比较。

Answer 1

您可以从1到6生成数字（请参阅下面的其他解决方案），然后执行Collections.shuffle来重新排列您的数字。

    final List<Integer> l = new ArrayList<Integer>();
    for (int j = 1; j < 7; j++ ) {
        l.add( j );
    }
    Collections.shuffle( l );

通过这样做，您最终会得到一个从1到6的数字的随机列表，但没有两倍的相同数字。

如果我们分解解决方案，首先你有这个，这实际上只是创建了一个包含六个数字的列表：

    final List<Integer> l = new ArrayList<Integer>();
    for (int j = 1; j < 7; j++ ) {
        l.add( j );
    }

所以在这一点上你有你在问题中提到的1-2-3-4-5-6列表。您可以保证这些数字不会重复。

然后，您只需将每个元素至少与另一个元素交换一次，即可随机化该列表。这就是Collections.shuffle方法的作用。

您建议的解决方案不会非常有效：根据您的数字列表的大小和范围，您可能很有可能重复数字。在这种情况下，不断重新尝试生成新列表将会很慢。此外，任何其他解决方案建议检查列表是否已包含一个数字以防止重复或使用一个集合，如果你有一个很长的连续数字列表（比如1到100 000的10万个数字列表）将会很慢：你会不断尝试随机生成尚未生成的数字，当你的数字列表增长时，你会遇到越来越多的冲突。

如果您不想使用Collections.shuffle（例如用于学习目的），您可能仍然想要使用相同的想法：首先通过确保没有任何重复项来创建您的数字列表然后做一个for循环，随机交换列表中的两个元素。您可能希望查看Collections.shuffle方法的源代码，该方法以正确的方式进行随机播放。

编辑目前还不清楚“随机数”的属性是什么。如果你不希望它们从1增加到6，你可以这样做：

final Random r = new Random();
final List<Integer> l = new ArrayList<Integer>();
for (int j = 0; j < 6; j++ ) {
    final int prev = j == 0 ? 0 : l.get(l.size() - 1);
    l.add( prev + 1 + r.nextInt(42) );
}
Collections.shuffle( l );

请注意，通过将r.nextInt(42)更改为r.nextInt(1)，您可以有效地获得从1到6的非重复数字。

Answer 2

您必须检查号码是否已存在，您可以通过将号码放在List中轻松完成此操作，这样您就可以访问方法contains。如果您坚持使用数组，那么您可以创建一个循环来检查数字是否已经在数组中。

使用ArrayList：

ArrayList numbers = new ArrayList();

while(numbers.size() < 6) {
    int random = numGen(); //this is your method to return a random int

    if(!numbers.contains(random))
        numbers.add(random);
}

使用数组：

    int[] numbers = new int[6];

    for (int i = 0; i < numbers.length; i++) {
        int random = 0;

        /*
         * This line executes an empty while until numGen returns a number
         * that is not in the array numbers yet, and assigns it to random
         */
        while (contains(numbers, random = numGen()))
            ;


        numbers[i] = random;
    }

并在上面的代码段

中使用此方法

private static boolean contains(int[] numbers, int num) {
    for (int i = 0; i < numbers.length; i++) {
        if (numbers[i] == num) {
            return true;
        }
    }
    return false;
}

Answer 3

使用List代替数组和List#contains来检查号码是否重复。

Answer 4

根据您的代码，这是解决方案 -

您只需要更改numGen方法 -

public static int numGen(int Array[])
{

    int random = (int)(1+Math.random()*6);

    for(int loop = 0; loop <Array.length ; loop++)
    {
        if(Array[loop] == random)
        {
            return numGen(Array);
        } 
    }


    return random;
}

完整代码是 -

import javax.swing.*;
public class NonRepeat
{
    public static void main(String args[])
    {

        int login = Integer.parseInt(JOptionPane.showInputDialog("ASD"));
        while(login != 0)
        {
            int Array[] = new int [6];
            String output="";

            for(int index = 0; index<6; index++)
            {
                Array[index] = numGen(Array);


            }

            for(int index = 0; index<6; index++)
            {
                output += Array[index] + " ";
            }


            JOptionPane.showMessageDialog(null, output);

        }



    }

    public static int numGen(int Array[])
    {

        int random = (int)(1+Math.random()*6);

        for(int loop = 0; loop <Array.length ; loop++)
        {
            if(Array[loop] == random)
            {
                return numGen(Array);
            } 
        }


        return random;
    }
}

Answer 5

使用List和.contains（Object obj）方法。因此，您可以验证列表是否具有之前添加的随机数。

更新 - 根据您可能会在随机循环中丢失的时间。

    List<Integer> list = new ArrayList<Integer>();
    int x = 1;
    while(x < 7){

                list.add(x);
                x++;
    }
    Collections.shuffle(list);

    for (Integer number : list) {
        System.out.println(number);
    }

http://docs.oracle.com/javase/7/docs/api/java/util/List.html#contains(java.lang.Object)

Answer 6

您可以使用java.util.Random。请说明您是否需要任何随机数或仅需1,2,3,4,5,6号。如果您希望随机数，那么这是一个基本代码：

import java.util.*;
public class randomnumber
{
    public static void main(String[] args)
    {
        Random abc = new Random();
        int[] a = new int[6];
        int limit = 100,c=0;
        int chk = 0;
        boolean y = true;
        for(;c < 6;)
        {
            int x = abc.nextInt(limit+1);
            for(int i = 0;i<a.length;i++)
            {
                if(x==a[i])
                {
                    y=false;
                    break;
                }
            }
            if(y)
            {
                if(c!=0)if(x == (a[c-1]+1))continue;
                a[c]=x;
                c++;
            }
        }

        for (Integer number : a) 
        {
            System.out.println(number);
        }
    }
}

如果你不理解最后一个for循环，请告诉我，我会更新它。

数组JAVA中的非重复随机数

6 个答案: