LeetCode 519. Random Flip Matrix中碰到了如何随机地挑选矩阵中的一个元素的问题。实际上这题目的思路并不难想。
原始算法
- step1:生成从0到所剩元素个数之间的随机数 k k ;
- step2:从头开始开始遍历,找到第 个尚未取出的随机数,将该数取出,并将剩余元素的数量减一
- step3:重复step1,step2,直至所有元素均取出
首先,所有元素被取出均是服从均匀分布的。但是,该算法的时间复杂度是
LeetCode 519. Random Flip Matrix中碰到了如何随机地挑选矩阵中的一个元素的问题。实际上这题目的思路并不难想。
首先,所有元素被取出均是服从均匀分布的。但是,该算法的时间复杂度是