给定一个没有重复数字的序列，返回其所有可能的全排列。
示例:
输入: [1,2,3]
输出:
[
[1,2,3],
[1,3,2],
[2,1,3],
[2,3,1],
[3,1,2],
[3,2,1]
]
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/permutations
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
|
func swap(nums []int, i int, j int) []int {
temp := nums[i]
nums[i] = nums[j]
nums[j] = temp
return nums
}
func quan(nums []int, flag int, res *[][]int) {
lenN := len(nums)
if flag == lenN {
*res = append(*res, nums)
} else {
for i := flag; i < lenN; i++ {
swap(nums, flag, i)
var temp = make([]int, lenN)
copy(temp, nums)
quan(temp, flag+1, res)
}
}
}
func permute(nums []int) [][]int {
var res [][]int
p := &res
quan(nums, 0, p)
return *p
}
|
近期评论