用整数1-10填充数组，同时检查该整数是否已在数组中

Question

我正在用随机整数1-10填充数组，但是当我这样做的时候，我需要检查整数是否已经在数组中。我用整数填充数组没有问题，但是我检查重复整数的代码不能正常工作。

  package arrayPackage;
  import java.util.Arrays;
  import java.util.Random;
  public class BruteForce 
  {
//declare an integer array with 10 numbers.
int[] array = new int[10];
Random randomInt = new Random();    //random number generator


public void shuffle()
{ 
    //int prevInt=0;
    for(int i = 0; i < array.length; i++)   //for each integer in the array pick a random integer and place in array
    {
        int temp = 1 + randomInt.nextInt(array.length);
        for(int j = i; j < array.length; j++)
        {
            if(temp != array[j] && temp!= array[i])
            {
                array[i] = temp; 
            }
        }

    }
}

public void displayArray()
{
    System.out.println(Arrays.toString(array));
}

}

Answer 1

这是很容易编写一个有缺陷的洗牌算法，这就是为什么存在一个良好的洗牌内置：

http://docs.oracle.com/javase/6/docs/api/java/util/Collections.html#shuffle（java.util.List）

Answer 2

如果你的目标是拥有一个1到10的整数数组，然后将它们洗牌，那么试试以下方法：

private static int[] array = new int[10];

public static void main(String[] args){     
    // Fill the array
    for(int i = 0; i < array.length; i++)
        array[i] = i + 1;

    shuffle(array);
    System.out.println(Arrays.toString(array));
}

private static void shuffle(int[] array){
    if(array != null && array.length > 2){
        Random randomGenerator = new Random();
        for(int i = array.length - 1; i > 0; i--){
            int randomIndex = randomGenerator.nextInt(i + 1);
            // swap
            int a = array[randomIndex];
            array[randomIndex] = array[i];
            array[i] = a;
        }
    }
}

如果你的目标是拥有一个int数组，并且每次你想添加一个随机int检查，无论它是否还不存在，尝试使用这个算法获得一个带有排除项的随机int：

public int getRandomWithExclusion(Random rnd, int start, int end, int... exclude) {
    int random = start + rnd.nextInt(end - start + 1 - exclude.length);
    for (int ex : exclude) {
        if (random < ex) 
            break;

        random++;
    }
    return random;
}

有关如何使用它的信息，请参见此处的SO回答。唯一的问题是排除数组，它每次都应该改变大小，所以它只包含排除的int，而不是在创建大小为10的int数组时默认的0。否则exclude.length总是返回10，使算法毫无用处。

Answer 3

似乎你想要一个1,2,3，。。。，10个随机分布。

以下解决方案更好，因为它只需要正好10个随机调用：

int array = new int[10];

for (int i = 0; i < 10; i++)
{
  array[i] = i + 1;
}

for (int i = 0; i < 10; i++)
{
  int to = randomInt.nextInt(array.length - i) + i; // get random swap target between i and 9
  swap(array[i], array[to]); // I assume Java has swap function
}