LeetCode 46. 全排列

题目描述

给定一个不含重复数字的整数数组 $nums$，请返回其所有可能的全排列。

为了便于判题，请按照字典序从小到大的顺序输出所有排列。

输入描述

输入 $n$ 个整数，表示数组 $nums$ 中的元素。

输出描述

输出数组 $nums$ 的所有全排列。

每个排列占一行，每行输出 $n$ 个整数。

同一行中相邻两个整数之间用一个空格隔开。

所有排列按照字典序从小到大的顺序输出。

样例 $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 <= n <= 6$

$-10 <= nums[i] <= 10$

$nums$ 中的所有整数互不相同。