输入：[1,1,2]
输出[[1,1,2],[1,2,1],[2,1,1]]

class Solution:
    def permuteUnique(self , num ):
        # write code here
        self.res=[]
        select=[]
        def digui(select,tmp):
            if len(select)==4:
                self.res.append(select[:])
            else:
                for i in range(len(tmp)):
                    select.append(tmp[i])
                    digui(select,tmp[:i]+tmp[i+1:])
                    select.pop()
        digui(select,num)

        dic = list(set([tuple(t) for t in self.res]))
        res=[list(i) for i in dic]
        res.sort()
        return res