题目

类型：Array

解题思路

• 设待原地乱序的数组 nums。
• 循环 n 次，在第 i 次循环中（0≤i<n）
  • 在 [i,n) 中随机抽取一个下标 j
  • 将第 i 个元素与第 j 个元素交换

其中数组中的 nums[i .. n−1] 的部分为待乱序的数组，其长度为 nums[0 .. i−1]的部分为乱序后的数组，其长度为 i。

代码

class Solution {
    int[] nums;
    int[] original;
    public Solution(int[] nums) {
        this.nums = nums;
        this.original = new int[nums.length];
        System.arraycopy(nums, 0, original, 0, nums.length);
    }
    public int[] reset() {
        System.arraycopy(original, 0, nums, 0, nums.length);
        return nums;
    }
    public int[] shuffle() {
        Random random = new Random();
        for (int i = 0; i < nums.length; ++i) {
            int j = i + random.nextInt(nums.length - i);
            int temp = nums[i];
            nums[i] = nums[j];
            nums[j] = temp;
        }
        return nums;
    }
}