384. 打乱数组

最新推荐文章于 2026-01-05 22:36:07 发布

原创最新推荐文章于 2026-01-05 22:36:07 发布 · 108 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

数组与矩阵专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一个使用C++实现的简单洗牌算法，通过在给定数组范围内随机选择元素进行交换，确保每次调用都能得到不同的随机排列。适用于需要随机化数组的场景，如游戏、数据分析等。

要求：洗牌随机
思路：在[i,n-1]的随机选一个与i交换

class Solution {
public:
    vector<int> origin;
    vector<int> current;
    int n;

    Solution(vector<int>& nums) {
        origin = nums;
        current = nums;
        n = nums.size();
    }
    
    vector<int> reset() {
        current = origin;
        return current;
    }
    
    vector<int> shuffle() {
        for (int i = 0; i < n; i++) {
            int tmp;
            int target = i + rand() % (n - i);
            tmp = current[i];
            current[i] = current[target];
            current[target] = tmp;
        }
        return current;
    }
};

/**
 * Your Solution object will be instantiated and called as such:
 * Solution* obj = new Solution(nums);
 * vector<int> param_1 = obj->reset();
 * vector<int> param_2 = obj->shuffle();
 */