1.代码

from typing import List
class Solution:def permute(self, nums: List[int]) -> List[List[int]]:result: List[List[int]] = []  length = len(nums)def fill(n: int, nums: List[int]):if n == length:result.append(nums[:])  returnfor i in range(n, length):nums[n], nums[i] = nums[i], nums[n]fill(n + 1, nums)nums[n], nums[i] = nums[i], nums[n]fill(0, nums)return result

2.思路

定义了一个fill函数，填写从下标n开始的部分，如果n==length，则该排列符合要求，保存到result中。否则依次交换当前位置的元素与后续元素，递归地生成排列。交换操作后的恢复避免了修改数组造成的错误。