题解

题目描述

给定一个不含重复数字的数组$nums$，返回其所有可能的全排列。返回结果按照任意顺序即可。

思路

本题要求输出一个数组的所有排列组合，即求出数组的全排列。全排列是从数组的元素中挑选出所有元素的不同排列方式。可以使用回溯算法来求解这个问题。

Leetcode 55.全排列-原题链接

题目内容

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

输入描述

输出描述

样例1

输入

1 2 3

输出

1 2 3 
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

样例2

输入

0 1

输出

0 1
1 0

样例3

输入

1

输出

1

提示

• $1 <= nums.length <= 6$
• $-10 <= nums[i] <= 10$
• $nums$中的所有整数互不相同