给定一个长度为N且没有重复元素的数组arr和一个整数M,实现函数等概率随机打印arr中的M个数。
class RandomPrint {
public:
vector<int> print(vector<int> arr, int N, int M) {
// write code here
vector<int> ret(M);
for(int i=0;i<M;i++)
{
int temp=rand()%(N-i);
ret.push_back(arr[temp]);
swap(arr[temp],arr[N-1-i]);
}
return ret;
}
};