LeetCode 384. 打乱数组

题目链接：384. 打乱数组

---

2020.10.14第一次解答：

解题思路

暴力破解法：（洗牌不会）

在Solution内增加成员vector<int> nums，用于保存原始数组

对于reset()函数，直接返回保存的原始数组

对于shuffle()函数，复制一个原始数组，使用rand()随机将元素复制到结果数组中

 

C++代码

class Solution {
private:
    vector<int> nums;
public:
    Solution(vector<int>& nums) {
        this->nums = nums;
    }
    
    /** Resets the array to its original configuration and return it. */
    vector<int> reset() {
        return nums;
    }
    
    /** Returns a random shuffling of the array. */
    vector<int> shuffle() {
        //srand(time(0)); 依题意，不可以使用srand()
        vector<int> v(nums);
        vector<int> ans;
        while (!v.empty()) {
            int pivot = rand() % v.size();
            ans.emplace_back(v[pivot]);
            v.erase(begin(v) + pivot, begin(v) + pivot + 1);
        }
        return ans;
    }
};

/**
 * 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();
 */