leetcode 46. 全排列

给定一个没有重复数字的序列，返回其所有可能的全排列。

示例:

输入: [1,2,3]
输出:
[
  [1,2,3],
  [1,3,2],
  [2,1,3],
  [2,3,1],
  [3,1,2],
  [3,2,1]
]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/permutations
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

这道题，就是简单的做swap，用递归很简单实现，swap完回溯

func permute(nums []int) [][]int {
    ret := make([][]int, 0)
    if len(nums) == 0 {
        return nil
    }
    if len(nums) == 1 {
        ret = append(ret, []int{nums[0]})
        return ret
    }

    for i := 0; i < len(nums); i++ {
        tmp := nums[0]
        nums[0] = nums[i]
        nums[i] = tmp
        rets := permute(nums[1:])
        for _, r := range rets {
            x := []int{nums[0]}
            r = append(x, r...)
            ret = append(ret, r)
        }
        nums[i] = nums[0]
        nums[0] = tmp
    }
    
    return ret
}