leetcode384. 打乱数组

最新推荐文章于 2024-06-12 09:31:30 发布

996冲冲冲

最新推荐文章于 2024-06-12 09:31:30 发布

阅读量54

点赞数

分类专栏：链表文章标签：数据结构算法 leetcode

本文链接：https://blog.csdn.net/weixin_44392348/article/details/127321251

版权

链表专栏收录该内容

28 篇文章 0 订阅

订阅专栏

Knuth洗牌算法，牛

def __init__(self, nums):
    """
    :type nums: List[int]
    """
    self.nums = nums
    self.res = copy.copy(nums)
def reset(self):
    """
    :rtype: List[int]
    """
    return self.res
def shuffle(self):
    """
    :rtype: List[int]
    """
    for i in range(len(self.nums)):
        j = randrange(i,len(self.nums))
        self.nums[i],self.nums[j] = self.nums[j],self.nums[i]
    return self.nums