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

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param num int整型一维数组 
# @return int整型二维数组
#
class Solution:
    def permute(self , num: List[int]) -> List[List[int]]:
        # write code here
        res = []
        has_used = [False] * len(num)
        temp = []
        def huisu():
            # 原来这里可以不放入temp进来，反正递归是栈的形式，这种可变数据结构，用的是前一个的值
            if len(temp) == len(num):
                res.append(temp[:])
                return
            for i in range(len(num)):
                if has_used[i]: # 要是有重复项，就需要排序，判断条件不会这么简单的了
                    continue
                else:
                    has_used[i] = True
                    temp.append(num[i])
                    huisu()
                    temp.pop()
                    has_used[i] = False
        huisu()
        return res