LeetCode Random Pick Index(蓄水池抽样算法)

    技术2022-07-11  70

    问题:给出一个数组,存在相同的数,随机输出目标数所在的下标

    思路:使用蓄水池抽样算法,当第一次找到目标数时,作为选取。接着如果随机数等于0,则选取。在遍历完后,直接返回选取的值

    具体代码参考:

    https://github.com/wuli2496/OJ/tree/master/LeetCode/Random Pick Index

    Processed: 0.010, SQL: 9