《leetcode-go》有重复项数字的所有排列

给出一组可能包含重复项的数字，返回该组数字的所有排列。

思路：与不重复不同的是，没有顺序的要求了，而且不能出现重复的排列结果，所以某一个位置选定了一个重复的值，那么这个位置之后就不能选这个重复的值了，需要先排序，再进行处理。还有一个问题，就是怎么判断这个值用过了，需要单独记录每个位置是否用过了

package main
import "sort"
/**
 * 
 * @param num int整型一维数组 
 * @return int整型二维数组
*/
func permuteUnique(num []int) [][]int {
	// write code here
	length := len(num)
	var res [][]int
	if length == 0 {
		return res
	}
	sort.Ints(num)
	used := make([]bool, length)
	for i := 0; i < length; i++ {
		//如果已经有相同的值作为父节点走下去过，就不需要重复了
		if i > 0 && num[i] == num[i-1] {
			continue
		}
		var tmpRes []int
		tmpRes = append(tmpRes, num[i])
		solveRes := make([][]int, 0)
		used[i] = true
		solveUnique(num, tmpRes, used, &solveRes)
		used[i] = false
		res = append(res, solveRes...)
	}
	return res
}

func solveUnique(num []int, tmpRes []int, used []bool, res *[][]int) {
	if len(tmpRes) == len(num) {
		*res = append(*res, tmpRes)
		return
	}
	length := len(num)
	for i := 0; i < length; i++ {
		//判断是否已经处理过了
		if used[i] {
			continue
		}
		//如果已经有相同的值作为父节点走下去过，就不需要重复了
		if i > 0 && num[i] == num[i-1] && !used[i-1] {
			continue
		}
		//如果和前面一样的
		var tmpRes1 []int
		tmpRes1 = append(tmpRes1, tmpRes...)
		tmpRes1 = append(tmpRes1, num[i])
		used[i] = true
		solveUnique(num, tmpRes1, used, res)
		used[i] = false
	}
}