用Java洗牌[重复]

Question

我已经阅读了很多关于该主题的内容，但我仍然对此感到疑虑。 请帮忙！

我创建了一副 52 张牌：

int[] deck = new int[52]; 
for (int i = 0; i < deck.length; i++) {deck[i] = i;}

现在，我想正确地洗牌，而不是遵循任何模式或功能。

我将在我的算法中使用 Math.random() 方法：

for (int i = 0; i < deck.length; i++) {
    int j = (int)(Math.random() * deck.length); // Get a random index out of 52
    int temp = deck[i]; // Swap the cards
    deck[i] = deck[j];
    deck[j] = temp;
}

然而，我在这里遇到的问题是我有时可能会得到重复；结果，一些卡片/值完全丢失了。

我几乎可以肯定我没有丢弃我已经使用过的索引/值，这可能是上述问题的核心。但是我该怎么做呢？

有什么建议吗？可能，遵循我同样的思路。非常感谢！

screenshot 1

screenshot 2

Answer 1

只需为洗好的卡片使用一个新数组，然后使用从先前数组中删除的随机卡片填充它。

import java.util.ArrayList;

public class Test {
    private static final int DECK_SIZE = 52;

    public static void main(String args[]) {
        ArrayList<Integer> deck = new ArrayList<Integer>();

        for (int i = 0; i < DECK_SIZE; ++i) {
            deck.add(i);
        }

        ArrayList<Integer> shuffledDeck = new ArrayList<Integer>();

        while (deck.size() > 0) {
            int index = (int) (Math.random() * deck.size());
            shuffledDeck.add(deck.remove(index));
        }

        System.out.println(shuffledDeck.toString());
    }
}

或者直接使用Collections.shuffle():

import java.util.ArrayList;
import java.util.Collections;

public class Test {
    private static final int DECK_SIZE = 52;

    public static void main(String args[]) {
        ArrayList<Integer> deck = new ArrayList<Integer>();

        for (int i = 0; i < DECK_SIZE; ++i) {
            deck.add(i);
        }

        Collections.shuffle(deck);

        System.out.println(deck);
    }
}

Answer 2

请看看这是否有帮助：

boolean init[] = new boolean[52];
Random r = new Random();

int getNextCard(){
    int i = r.nextInt(52);
    while(init[i])
        i = r.nextInt(52);
    init[i] = true;
    return i;
}

void shuffleCards() {   

    int[] deck = new int[52];
    for (int i = 0; i < deck.length; i++) {
        deck[i] = getNextCard();
    }
    System.out.println(Arrays.toString(deck));
}

想法是使用Random生成一个介于0和52之间的随机数。一旦取了一个数字，我们将在布尔数组init中将其标记为已取。所以，下次出现相同的数字，我们再次生成随机数，直到我们得到一个我们还没有得到的数字。