398. Random Pick Index [Medium] 随机数

木木歹朱

于 2019-07-25 15:05:00 发布

阅读量104

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_35319215/article/details/97323899

探讨了在给定列表中随机选择特定目标元素索引的算法实现。通过计数目标元素出现次数并构建索引列表，使用随机数生成器从列表中选择一个索引返回。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

398. Random Pick Index

感觉没什么意义啊这题，难道是我解题思路有问题？

import random
class Solution(object):

    def __init__(self, nums):
        """
        :type nums: List[int]
        """
        self.nums = nums
                
    def pick(self, target):
        """
        :type target: int
        :rtype: int
        """
        count = 0
        res = []
        for i, v in enumerate(self.nums):
            if v == target:
                count += 1
                res.append(i)
        index = random.randrange(count)
        return res[index]