一个时间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 - 1; i >= 0, m-- > 0; 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).