46. 全排列

Link

力扣

Problem

给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。

示例 1：

输入：nums = [1,2,3] 
输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]] 

示例2：

输入：nums = [0,1] 
输出：[[0,1],[1,0]] 

示例3:

输入：nums = [1] 
输出：[[1]]

提示：

• 1 <= n <= 1000

Solution

Go

func permute(nums []int) (ans [][]int) {
    var bt func(int)
    bt = func(index int){
        if index==len(nums){
            ans = append(ans, append([]int(nil), nums...))
            return
        }
        for i := index; i<len(nums); i++{
            nums[i], nums[index] = nums[index], nums[i]
            bt(index+1)
            nums[i], nums[index] = nums[index], nums[i]
        } 
    }
    bt(0)
    return 
}

C++