微软面试题： LeetCode 384. 打乱数组 出现次数：3

题目描述：

给定一个无重复元素的整数数组，每次等概率随机返回 n ! 中的一个 。

代码如下：

#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
    Solution(vector<int>& nums) {
        m_nums = nums;
    }
    
    /** Resets the array to its original configuration and return it. */
    vector<int> reset() {
        return m_nums;
    }
    
    /** Returns a random shuffling of the array. */
    vector<int> shuffle()
    {
        vector<int> shuffle_nums(m_nums);
        for(int i = 0; i < shuffle_nums.size();++i)
        {
           // rand()能随机生成0到最大随机数的任意整数
           //rand() % (i + 1)能随机生成0到i中的任意整数
            std::swap(shuffle_nums[i],shuffle_nums[random() % (i + 1)]);
        } 
        return shuffle_nums;
    }
     
private:
    vector<int> m_nums;
};

在开发中遇到这个需求，可以直接使用  std::random_shuffle（nums.begin(),nums.end()）;