398.leetcode题目讲解(Python):随机数索引(Random Pick Index)

题目

题目

解题思路

这道题比较简单,有两种解题思路:

解法一

遍历nums,记录索引位置,然后通过random.sample() 返回一个结果。(beats 50%)

解法二

计算目标在nums中的个数 e,然后通过random.randint(1, e) 随机选出“第i个”目标,然后在nums列表中顺序 “数数”,数到“第i个”目标就返回其索引。(beats 100%)

参考代码


我的GitHub : GitHub