给定一个不包含重复的数组，返回所有可能的排列

这是一个经典的排列问题，可以通过回溯算法来解决。下面是 Python 代码实现：

class Solution:
    def permute(self, nums: List[int]) -> List[List[int]]:
        def backtrack(first):
            if first == n:
                res.append(nums[:])
            for i in range(first, n):
                nums[first], nums[i] = nums[i], nums[first]
                backtrack(first + 1)
                nums[first], nums[i] = nums[i], nums[first]
                
        n = len(nums)
        res = []
        backtrack(0)
        return res

算法的时间复杂度为 $O(n \times n!)$，其中 $n$ 是数组的长度。因为共有 $n!$ 种不同的排列，每种排列需要 $O(n)$ 的时间来生成。空间复杂度为 $O(n)$，因为我们需要一个列表来存储每个排列。