leetcode - 384. 打乱数组

题目

代码

#include <iostream>
#include <vector>
using namespace std;

vector<int> nums;
vector<int> original;

Solution(vector<int>& nums) {
    
	this->nums = nums;
	this->original.resize(nums.size());
	copy(nums.begin(), nums.end(), original.begin());
}
    
vector<int> reset() {
    
	copy(original.begin(), original.end(), nums.begin());
	return nums;
}
    
vector<int> shuffle() {
    
	for(int i = 0; i < nums.size(); i++){
    
		int j = i + rand() % (nums.size() - i);
		swap(nums[i], nums[j]);
	}
	return nums;
}

int main(){
    
	
	return 0;
}