[leetcode]python3 算法攻略-打乱数组

最新推荐文章于 2021-11-22 16:11:20 发布

原创最新推荐文章于 2021-11-22 16:11:20 发布 · 779 阅读

1 ·

CC 4.0 BY-SA版权

算法练习专栏收录该内容

63 篇文章

订阅专栏

本文介绍了一种使用Python实现的数组打乱算法。该算法通过原地交换的方式对数组进行随机排列，确保每次运行都能得到不同的结果。文章提供了一个类`Solution`，包含初始化、重置和打乱三个核心方法。

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

打乱一个没有重复元素的数组。

方案一：创建一个新列表记录原始列表

import random
class Solution(object):

    def __init__(self, nums):
        """
        :type nums: List[int]
        """
        self.origin = nums[:]
        self.output = nums
        

    def reset(self):
        """
        Resets the array to its original configuration and return it.
        :rtype: List[int]
        """
        return self.origin

    def shuffle(self):
        """
        Returns a random shuffling of the array.
        :rtype: List[int]
        """
        for i in range(len(self.output)):
            j = random.randint(i, len(self.output) - 1)
            self.output[i], self.output[j] = self.output[j], self.output[i]
        return self.output