/*
 * @lc app=leetcode.cn id=46 lang=golang
 *
 * [46] 全排列
 */

// @lc code=start
func permute(nums []int) (res [][]int) {
	if len(nums) == 1 {
		res = [][]int{{nums[0]}}
		return
	}
	for i := 0; i < len(nums); i++ {
		dd := make([]int, len(nums))
		copy(dd, nums)
		temp := permute(append(dd[:i], dd[i+1:]...))
		for _, v := range temp {
			res = append(res, append([]int{nums[i]}, v...))
		}
	}
	return
}

// @lc code=end