LeetCode-Day111(C++) 384. 打乱数组

最新推荐文章于 2024-04-23 16:46:02 发布

debu阿良

最新推荐文章于 2024-04-23 16:46:02 发布

阅读量170

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode手帐文章标签： leetcode c++

原文链接：https://leetcode-cn.com/problems/shuffle-an-array/solution/da-luan-shu-zu-yi-ding-gong-ping-de-xi-p-21iy/

LeetCode手帐专栏收录该内容

130 篇文章

订阅专栏

这篇博客介绍了一个用于打乱和重置数组的解决方案。实现了一个Solution类，包含reset()方法来恢复数组的初始状态，以及shuffle()方法来随机打乱数组。示例展示了如何使用这个类对一个整数数组进行操作，确保了打乱过程的随机性和可复原性。

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

作者：wo-yao-chu-qu-luan-shuo
链接：https://leetcode-cn.com/problems/shuffle-an-array/solution/da-luan-shu-zu-yi-ding-gong-ping-de-xi-p-21iy/

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

实现 Solution class:

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

示例：

输入
[“Solution”, “shuffle”, “reset”, “shuffle”]
[[[1, 2, 3]], [], [], []]
输出
[null, [3, 1, 2], [1, 2, 3], [1, 3, 2]]

解释
Solution solution = new Solution([1, 2, 3]);
solution.shuffle(); // 打乱数组 [1,2,3] 并返回结果。任何 [1,2,3]的排列返回的概率应该相同。例如，返回 [3, 1, 2]
solution.reset(); // 重设数组到它的初始状态 [1, 2, 3] 。返回 [1, 2, 3]
solution.shuffle(); // 随机返回数组 [1, 2, 3] 打乱后的结果。例如，返回 [1, 3, 2]

提示：

1 <= nums.length <= 200
-106 <= nums[i] <= 106
nums 中的所有元素都是唯一的
最多可以调用 5 * 104 次 reset 和 shuffle

class Solution {
private:
    vector<int> original;

public:
    Solution(vector<int>& nums) {
        original = nums;
    }
    
    vector<int> reset() {
        return original;
    }
    
    vector<int> shuffle() {
        vector<int> nums(original);                    //用原数组来初始化新数组

        for (int i = nums.size() - 1; ~i; i -- )       //从后往前遍历
        {
            swap(nums[i], nums[rand() % (i + 1)]);     //rand()能随机生成0到最大随机数的任意整数
        }                                              //rand() % (i + 1)能随机生成0到i中的任意整数

        return nums;
    }
};