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

这道题可以使用回溯法来解决。

具体思路是，从第一个位置开始，依次将每个元素放在第一个位置，然后递归地求解剩下元素的排列，直到最后一个位置。在递归过程中，需要记录已经放置的元素，以及还未放置的元素，用于回溯时恢复状态。

下面是 Python 代码实现：

class Solution:
    def permute(self, nums: List[int]) -> List[List[int]]:
        n = len(nums)
        res = []

        def backtrack(start):
            if start == n:
                res.append(nums[:])
                return
            for i in range(start, n):
                nums[start], nums[i] = nums[i], nums[start]
                backtrack(start + 1)
                nums[start], nums[i] = nums[i], nums[start]

        backtrack(0)
        return res

其中，backtrack 函数表示从第 start 个位置开始求解排列。在 for 循环中，依次将第 i 个元素放在第 start 个位置，然后递归地求解剩下元素的排列。在递归结束后，需要将元素交换回来，进行回溯。最后返回所有可能的排列。

时间复杂度为 O(n!)，因为一共有 n! 种排列；空间复杂度为 O(n)，因为需要记录未放置的元素。