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

给出一组数字，返回该组数字的所有排列

例如：

[1,2,3]的所有排列如下
[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2], [3,2,1].
（以数字在数组中的位置靠前为优先级，按字典序排列输出。）

思路：

每次指定一个数字，记录哪些数字用到了，然后从剩余的里面递归选择。每一个调用都一定有解。

package main

/**
 * 
 * @param num int整型一维数组 
 * @return int整型二维数组
*/
func permute(num []int) [][]int {
	// write code here
	length := len(num)
	var res [][]int
	if length == 0 {
		return res
	}
	for i := 0; i < length; i++ {
		var tmpRes []int
		tmpRes = append(tmpRes, num[i])
		solveRes := make([][]int, 0)
		solve(num, tmpRes, &solveRes)
		res = append(res, solveRes...)
	}
	return res
}
func solve(num []int, tmpRes []int, res *[][]int) {
	if len(tmpRes) == len(num) {
		*res = append(*res, tmpRes)
		return
	}
	length := len(num)
	for i := 0; i < length; i++ {
		//判断是否已经处理过了
		ok := false
		for _, v := range tmpRes {
			if v == num[i] {
				ok = true
			}
		}
		if ok {
			continue
		}
		var tmpRes1 []int
		tmpRes1 = append(tmpRes1, tmpRes...)
		tmpRes1 = append(tmpRes1, num[i])
		solve(num, tmpRes1, res)
	}
}