384. Shuffle an Array【力扣】

题意理解

给定接口,设计一个完整类

问题分析

对于随机数的生成设计思路

用到stdlib中的rand函数,应用随机数的地方一般会限制生成范围,可以用rand% num,表示生成0...num-1的随机数。对于排序数的等概率随机生成。参考https://leetcode.com/articles/shuffle-an-array/,用Fisher-Yates algorithm处理。

对于两个数的交换,可以用swap STL函数。

其他

链接

猜你喜欢

转载自blog.csdn.net/xiexie1357/article/details/88191056