牛客网: BM56

有重复项数字全排列，解题思路：

数字全排列，从0位置开始遍历数字作为排列项的第一位，记录此位置已经遍历，递归进入下一层，再从0位置开始遍历作为排列项第二位，如果是已记录的位置，直接忽略遍历下一个位置。

对于有重复项，需遍历处理前排好序，递归遍历下一个位置时，如果当前位置和上一次位置值相同，说明有重复项，同时上一位置的遍历状态记录已被清除，说明已经在排列项的相同位置处理过同样的元素，故忽略。

其他情况均将当前位置元素添加进排列项中，直到排列项长度满足要求直接返回，并回溯遍历下一位置，直到所有位置均参与递归回溯遍历结束。

代码：

// gopackage mainimport ("sort"
)/*** 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可*** @param num int整型一维数组* @return int整型二维数组*/
var res = [][]int{}func calc(num, tmp, vis []int) {if (len(tmp) == len(num)) {tmp1 := make([]int, len(tmp))copy(tmp1, tmp)res = append(res, tmp1)return}for i := 0; i < len(num); i++ {if vis[i] == 1 {continue}if i > 0 && num[i] == num[i-1] && vis[i-1] == 0 {continue}tmp = append(tmp, num[i])vis[i] = 1calc(num, tmp, vis)tmp = tmp[:len(tmp)-1]vis[i] = 0}
}func permuteUnique( num []int ) [][]int {// write code hereif len(num) == 0 {return [][]int{}}tmp := []int{}vis := make([]int, len(num))sort.Ints(num)calc(num, tmp, vis)return res
}