问题:给出一个数组,存在相同的数,随机输出目标数所在的下标
思路:使用蓄水池抽样算法,当第一次找到目标数时,作为选取。接着如果随机数等于0,则选取。在遍历完后,直接返回选取的值
具体代码参考:
https://github.com/wuli2496/OJ/tree/master/LeetCode/Random Pick Index