[LeetCode]384. Shuffle an Array

最新推荐文章于 2025-01-27 23:45:00 发布

原创最新推荐文章于 2025-01-27 23:45:00 发布 · 202 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

324 篇文章

订阅专栏

本文介绍了一种使用原地洗牌算法实现数组随机排列的方法。通过从前往后遍历数组，并用随机数生成器选取已遍历部分的一个元素与当前元素进行交换，最终达到数组随机化的目的。文章提供了一个具体的Java实现示例。

https://leetcode.com/problems/shuffle-an-array/#/description

shuffle一个数组

从前往后遍历，随机取已经遍历过的位置里面一个数与当前遍历到的位置交换

public class Solution {
    
    int[] nums;
    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;
        }
     // 又学一个api~
        int[] a = nums.clone();
        for (int i = 1; i < nums.length; i++) {
            int j = random.nextInt(i + 1);
            swap(a, i, j);
        }
        return a;
    }
    
    private void swap(int[] nums, int i, int j) {
        int temp = nums[i];
        nums[i] = nums[j];
        nums[j] = temp;
    }
}