leetcode刷题(python)--384. Shuffle an Array


Shuffle a set of numbers without duplicates.

Example:

// Init an array with set 1, 2, and 3.
int[] nums = {1,2,3};
Solution solution = new Solution(nums);

// Shuffle the array [1,2,3] and return its result. Any permutation of [1,2,3] must equally likely to be returned.
solution.shuffle();

// Resets the array back to its original configuration [1,2,3].
solution.reset();

// Returns the random shuffling of array [1,2,3].
solution.shuffle();

class Solution:

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

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

    def shuffle(self):
        """
        Returns a random shuffling of the array.
        :rtype: List[int]
        """
        result = []
        temp = copy.deepcopy(self._items) 
        while len(temp) != 0:
            toInsert = temp[random.randint(0,len(temp)-1)]
            result.append(toInsert)
            temp.remove(toInsert)
        return result


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

猜你喜欢

转载自blog.csdn.net/u014180553/article/details/80233042