LeetCode每日一题:384. 打乱数组【2021/11/22】

171 阅读1分钟

题目链接:384. 打乱数组 - 力扣(LeetCode) (leetcode-cn.com)

难度:Medium

class Solution {
private:
    vector<int> _nums;
public:
    Solution(vector<int>& nums) {
        this->_nums = nums;
    }
    
    vector<int> reset() {
        return this->_nums;
    }
    
    vector<int> shuffle() {
        vector<int> ans = this->_nums;
        int len = this->_nums.size();
        for(int i=0;i<len;i++){
            int ind = rand()%len;
            int t = ans[ind];
            ans[ind] = ans[i];
            ans[i] = t;
        }
        return ans;
    }
};