knuth shuffle 从前向后决定排列元素实现问题

public void shuffle2(int[] arr) {
    Random random = new Random();
    for(int i = 0; i < arr.length; i++) {
        int choseIndex = random.nextInt(arr.length - i) + i;
        swap(arr, choseIndex, i);
    }
}

老师，从前向后决定排列元素这种实现不对吗，我想了几遍好像没什么问题，但是通不过leetcode的检查

小宇子upup 2022-11-05

源自：随机算法，外存算法和更多 1-9 Knuth Shuffle 和多次采样

收起

1回答

liuyubobobo 2022-11-05 11:31:20

请把能提交给 Leetcode 的完整代码给我。谢谢。

收起回答

提问者小宇子upup #1

老师回复好快，我发现了leetcode提交的问题在哪了，从idea copy进去的，数组没有拷贝一份，用的是存储在类实例变量里的数组，没注意看，不好意思，谢谢老师

2022-11-05 11:33:51
提问者小宇子upup #2

变量名忘记改了 -.-

2022-11-05 11:34:58