Leetcode——打乱数组

Posted 2021-08-10 Yawn,

1. 题目

给你一个整数数组 nums ，设计算法来打乱一个没有重复元素的数组。

实现 Solution class:

• Solution(int[] nums) 使用整数数组 nums 初始化对象
• int[] reset() 重设数组到它的初始状态并返回
• int[] shuffle() 返回数组随机打乱后的结果
  

2. 题解

打乱的时候，克隆一个新数组，返回这个新数组即可：

class Solution {
    private int[] nums;
    private Random random;

    public Solution(int[] nums) {
        this.nums = nums;
        random = new Random();
    }
    
    /** Resets the array to its original configuration and return it. */
    public int[] reset() {
        return nums;
    }
    
    /** Returns a random shuffling of the array. */
    public int[] shuffle() {
        if (nums == null)
                return null;
            int[] a = nums.clone();//clone一个新的数组
            for (int j = 1; j < a.length; j++) {
                int i = random.nextInt(j + 1);		//生成一个随机的int值，该值介于[0, j+1)的区间，也就是0到 j + 1 之间的随机int值，包含0而不包含j + 1。
                swap(a, i, j);
            }
            return a;
    }

    private void swap(int[] a, int i, int j) {
        if (i != j) {
            int temp = a[j];
            a[j] = a[i];
            a[i] = temp;
        }
    }

}