384.Shuffle an Array(Java)

最新推荐文章于 2023-02-25 14:10:44 发布

Crystal_ting

最新推荐文章于 2023-02-25 14:10:44 发布

阅读量298

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/Crystal_ting/article/details/76400940

leetcode 专栏收录该内容

79 篇文章

订阅专栏

本文介绍了一个简单的Java程序，用于实现数组元素的随机排列。通过构造一个包含特定整数的数组，利用随机数生成器实现数组元素的位置交换，从而达到随机排列的效果。文中详细解释了如何初始化数组、进行随机排列以及如何重置数组回到初始状态。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Shuffle a set of numbers without duplicates.

Example:

// Init an array with set 1, 2, and 3.
int[] nums = {1,2,3};
Solution solution = new Solution(nums);

// Shuffle the array [1,2,3] and return its result. Any permutation of [1,2,3] must equally likely to be returned.
solution.shuffle();

// Resets the array back to its original configuration [1,2,3].
solution.reset();

// Returns the random shuffling of array [1,2,3].
solution.shuffle();

完整程序：

import java.util.Arrays;
import java.util.Random;

public class ShuffleAnArray {
    private int[] nums;
    private Random random;

    public static void main(String[] args) {    
        int[] nums1 = {1, 2, 3};
        ShuffleAnArray obj = new ShuffleAnArray(nums1);
        int[] para_1 = obj.reset();
        int[] para_2 = obj.shuffle();
        System.out.println(Arrays.toString(para_1));
        System.out.println(Arrays.toString(para_2));
    }   

    public ShuffleAnArray(int[] nums) {
        this.nums = nums;
        random = new Random();
    }

    public int[] reset() {
        return nums;
    }

    public int[] shuffle() {    
        if (nums == null) return null;
        int[] a = nums.clone();
         // 每输入一个都和之前的某一个随机换，保证数组每时每刻的随机性
        for (int j = 1; j < a.length; j ++) {  
            int i = random.nextInt(j + 1);
            swap(a, i, j);
        }
        return a;
    }

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