LeetCode-【随机算法】解题技巧

384. 打乱数组

class Solution:

    def __init__(self, nums: List[int]):
        self.data = nums[:]
        self.curr = nums
        self.len = len(nums)

    def reset(self) -> List[int]:
        self.curr = self.data[:]
        return self.curr

    def shuffle(self) -> List[int]:
        for i in range(self.len):
            j = random.randrange(i, self.len)
            self.curr[i], self.curr[j] = self.curr[j], self.curr[i]
        return self.curr




# Your Solution object will be instantiated and called as such:
# obj = Solution(nums)
# param_1 = obj.reset()
# param_2 = obj.shuffle()