Leetcode 384. Shuffle an Array (python+cpp)

题目

解法：Fisher-Yates Algorithm

通过调换数组位置的方式产生shuffle效果
python代码如下：
复制有问题，截图吧

C++版本如下：
注意一下rand函数的用法，见链接：https://www.cnblogs.com/yuehouse/p/10116691.html

class Solution {
    vector<int> original;
public:
    Solution(vector<int>& nums){
        original = nums;
    }
    
    /** Resets the array to its original configuration and return it. */
    vector<int> reset() {
        return original;
    }
    
    /** Returns a random shuffling of the array. */
    vector<int> shuffle() {
        vector<int> shuffled(original);
        int n = original.size();
        for (int i=0;i<n;i++){
            int swap_idx = rand() % (n-i);
            swap(shuffled[i],shuffled[i+swap_idx]);
        }
        return shuffled;
    }
};