生成唯一的隨機數

Question

如何在1到9之間生成9個隨機數，而不是重複，一個接一個。它是這樣的： 假設生成的第一個隨機數是4，那麼下一個隨機數必須在[1，9] - {4}中。 我的第一種方法是將每個隨機生成的數字添加到一個集合中，以避免重複。但是在更糟糕的情況下，就像我們已經生成了6並且我們必須生成3個數字一樣，這個過程有點慢。當範圍從[1，9]改變爲[1，1000]時，這種方法聽起來不正確。 任何人都可以提出一種替代方法。

Answer 1

以下是兩種可能的方法： -

方法1： -

1. 在與大小爲n的數組所有數字。
2. 選擇一些隨機I =蘭特（0，大小）
3. 打印ARR [I]
4. 交換ARR索引[i]和ARR [大小-1]
5. 大小= -1
6. 重複1到5直到列表被耗盡。

時間複雜度：O(N)

空間複雜：O(N)

方法2： -

1. 選擇池大小K.
2. 生成K個隨機整數。
3. 將它們顯示爲前k個結果。
4. 將它們添加到哈希集。
5. 爲池中所有以前的整數添加所有ak + 1。
6. 如果它不在哈希集中，則添加1。
7. 從池中隨機選取一個整數r並顯示它。
8. 將r + 1添加到池中，如果它不在哈希集中
9. 做7到8直到池被耗盡。

時間複雜度：O(N)

空間的複雜性：O(K)

臨&缺點： -

方法1：使用此方法對於小整數範圍，因爲它需要更大的空間，但它非常快速和隨機。

方法2：對於更大的範圍使用此方法，因爲它需要您選擇的內存O（K）。 k越高，生成的數字的隨機性越高。因此，您可以在保持良好速度的情況下在空間和隨機性之間取得良好的折衷。

Answer 2

從排序數組開始（通過for-loop方便創建trivialy）;然後將每個數組元素與另一個（隨機選擇的）元素交換。 爲了避免評論中討論的偏見，其他元素的索引必須等於或高於第一個元素的索引。 如果索引相等，則該元素不交換。 （這個答案的原始版本包含一個關於被交換回元素的可能性句話，但是這是現在已經過時了，因爲這不能用高亮修改再發生）

Answer 3

創建這樣一個ArrayList：

指數0->指數1->索引2 ...

[1] - > [2] - > [3] ....

生成隨機索引值介乎0和列表.size（）並獲取列表中的位置：

yourNumberResult = get（randomIndexValue）。

然後刪除列表中的位置：

list.remove（randomIndexValue）

然後在反覆重複這一點，直到則爲list.size（）== 0

Answer 4

如果你不感興趣實現你自己想要的算法，你可以使用一種簡單的方式，已經在Java庫中實現。

您可以創建Integer集合（排序的List）（start到end，凡在你的榜樣start=1和end=9），然後使用方法Collections.shuffle(list);，例如以這種方式：

static List<Integer> randArray(int start, int end) { //specify start/end 
    List<Integer> randList=new ArrayList<>(end-start+1); //create list 
    for (int k=start;k<=end;k++) { //generate integers in order 
     randList.add(k); //add integers to the list 
    }   
    Collections.shuffle(randList); //reoder randomly the list 
    return randList; //return the list with items in random order 
} 

方法shuffle只是隨機地重新排列列表中的項目。

Answer 5

按排序順序爲數字1至9生成一個數組。

int arr[]=new int[9]; 
for(int i=0;i<9;i++) 
    arr[i]=i+1; 

現在shuffle給定的數組。

如何隨機播放數組？

To shuffle an array a of n elements (indices 0..n-1): 
    for i from n - 1 downto 1 do 
     j = random integer with 0 <= j <= i 
     exchange a[j] and a[i] 

參考

http://www.geeksforgeeks.org/shuffle-a-given-array/

Answer 6

使用Java 8中，Enne的方法可以寫成這樣：

private static List<Integer> generateRandom(int low, int high) 
{ 
    List<Integer> range = IntStream.range(low, high).boxed() 
            .collect(Collectors.toList()); 

    Collections.shuffle(range); 
    return range; 
} 

Answer 7

public ArrayList<Integer> getRandom(int numbers,int min_value, int max_value) 
{  
    HashSet<Integer> list = new HashSet<>(); 
    Random r = new Random(); 
    while (list.size()<numbers) { 
     list.add(r.nextInt(max_value - min_value) + min_value); 
    } 
    return new ArrayList<>(list); 
} 

備選：

public ArrayList<Integer> getRandom(int numbers,int min_value, int max_value) 
{  
    Random r = new Random(); 
    ArrayList<Integer> list = new ArrayList<>(); 
    for(int i=min_value; i<=max_value;i++) 
     list.add(i); 
    while (list.size()>numbers) { 
     list.remove(r.nextInt(list.size())); 
    } 
    Collections.shuffle(list); 
    return list; 
} 

備選：

public ArrayList<Integer> getRandom(int numbers, int min_value, int max_value) { 
    ArrayList<Integer> list = new ArrayList<>(); 
    for (int i = min_value; i <= max_value; i++) { 
     list.add(i); 
    } 
    Collections.shuffle(list); 
    return new ArrayList<>(list.subList(0, numbers)); 
}