打乱一个没有重复元素的数组。
示例:
// 以数字集合 1, 2 和 3 初始化数组。
int[] nums = {1,2,3};
Solution solution = new Solution(nums);// 打乱数组 [1,2,3] 并返回结果。任何 [1,2,3]的排列返回的概率应该相同。
solution.shuffle();// 重设数组到它的初始状态[1,2,3]。
solution.reset();// 随机返回数组[1,2,3]打乱后的结果。
solution.shuffle();分析：
就是随机打乱，但是保证每次的概率是相等的就需要想一想了
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() {vector<int> result = nums;for(int i=0; i<result.size(); i++){int index = i + rand() % (result.size() - i);int temp = result[index];result[index] = result[i];result[i] = temp;}return result;}
};/*** 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();*/