Java程序实现数组元素打乱出错

Question

Java程序实现数组中元素打乱的函数，运行后元素有重复，不知道哪里除了问题，求解答
打乱函数Disruption(int [] arr)代码如下：

  public static int [] Disruption(int [] arr){
        //打乱数组内的元素
        Random r = new Random();
        for (int i = 0; i < arr.length; i++) {
            int temp;
            temp = arr[r.nextInt(arr.length)];
            arr[r.nextInt(arr.length)] = arr [i];
            arr [i] =temp;
        }
        return arr;
    }

定义一个main函数调用并输出：

public static void main(String[] args) {
        int [] moneys = {9,666,188,520,99999};
        int [] moneys2 =Disruption(moneys);
        printArray(moneys2);//自写的将数组内容输出的函数
    }

最后的输出结果：

其中元素188重复。
我的打乱思路为，遍历整个数组，每到一个元素时，随机与另外一个位置上的元素交换数值
函数出现问题，望指教

Answer 1

【以下回答由 GPT 生成】

问题的根本原因是在交换元素时，随机选择的索引可能与当前索引重复，导致重复元素的出现。解决该问题可以采取以下方案：

public static int[] Disruption(int[] arr) {
    Random r = new Random();
    for (int i = 0; i < arr.length; i++) {
        int randomIndex = r.nextInt(arr.length); // 随机选择一个索引
        int temp = arr[randomIndex]; // 保存被选择索引上的元素
        arr[randomIndex] = arr[i]; // 将当前元素放到被选择索引上
        arr[i] = temp; // 将被选择索引上保存的元素放到当前索引上
    }
    return arr;
}

这样，每次交换时，我们都首先随机选择一个不重复的索引，保证了元素不会被重复出现。

用以上修改后的代码运行，并输出打乱后的数组，应该能够解决重复元素的问题了。

public static void main(String[] args) {
    int[] moneys = {9, 666, 188, 520, 99999};
    int[] moneys2 = Disruption(moneys);
    printArray(moneys2);
}

输出结果应该是一个打乱顺序的数组，且没有重复元素。

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^