# 46. 全排列

## Link

{% embed url="<https://leetcode.cn/problems/permutations/>" %}

## Problem

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

示例 1：

{% code overflow="wrap" %}

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

{% endcode %}

示例2：

{% code overflow="wrap" %}

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

{% endcode %}

示例3:

{% code overflow="wrap" %}

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

{% endcode %}

提示：

* 1 <= n <= 1000

## Solution

{% tabs %}
{% tab title="Go" %}

```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 
}
```

{% endtab %}

{% tab title="C++" %}

```cpp
```

{% endtab %}
{% endtabs %}