一个时间O(n)的洗牌算法

 //一种O(n)的洗牌算法
 vector<int> randNUms(vector<int> &nums, int m)
 {
     int len = nums.size();
     if (len < m)
         return {};

     vector<int> res;
     for (int i = len - ; i >= , m-- > ; i--)
     {
         int r = rand() % i;
         res.push_back(nums[r]);
         int tmp = nums[r];
         nums[r] = nums[i];
         nums[i] = tmp;
     }
     return res;
 }

时间O(n)，空间O(1).