题解 | #没有重复项数字的全排列#

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param num int整型一维数组 
# @return int整型二维数组
#
import copy
All_permutation = []
class Solution:
    def permute(self , num: List[int]) -> List[List[int]]:
        self.next_permute(num,0)
        return (All_permutation)



    def next_permute(self, arr: List[int],next:int):

        if next == len(arr) - 1:
            global All_permutation
            All_permutation.append(arr)
        else:
            for i in range (next,len(arr)):
                new_permute = arr.copy()
                new_permute[i],new_permute[next]=new_permute[next],new_permute[i]
                self.next_permute(new_permute,next+1)



        
        # write code here