打乱数组00

题目链接

打乱数组

题目描述

注意点

• 打乱后，数组的所有排列应该是 等可能 的
• nums 中的所有元素都是 唯一的

解答思路

• 由于打乱后调用reset方法还要返回原数组，所以考虑使用oldNums存储最初的数组，使用newNums存储打乱后的数组
• 由于要保证打乱后数组的所有排列应该是 等可能 的，所以需要用到Random类，但是并不需要打乱所有的元素，只需要随机获取一个元素的位置，然后将该元素与数组中第一个位置（其他位置也相同）的元素交换即可认为 打乱后数组的所有排列应该是等可能的

代码

class Solution {
    int[] oldNums;
    int[] newNums;
    Random random;

    public Solution(int[] nums) {
        oldNums = Arrays.copyOf(nums, nums.length);
        newNums = Arrays.copyOf(nums, nums.length);
        random = new Random();
    }
    
    public int[] reset() {
        return oldNums;
    }
    
    public int[] shuffle() {
        int idx = random.nextInt(newNums.length);
        int tmp = newNums[idx];
        newNums[idx] = newNums[0];
        newNums[0] = tmp;
        return newNums;
    }
}

/**
 * Your Solution object will be instantiated and called as such:
 * Solution obj = new Solution(nums);
 * int[] param_1 = obj.reset();
 * int[] param_2 = obj.shuffle();
 */

关键点

• 无