Merge pull request #116 from QuinnDK/添加0046全排列Go版本

添加0046全排列Go版本
This commit is contained in:
Carl Sun
2021-05-14 11:07:41 +08:00
committed by GitHub

View File

@ -187,7 +187,36 @@ Python
Go Go
```Go
var result [][]int
func backtrack(nums,pathNums []int,used []bool){
if len(nums)==len(pathNums){
tmp:=make([]int,len(nums))
copy(tmp,pathNums)
result=append(result,tmp)
//result=append(result,pathNums)
return
}
for i:=0;i<len(nums);i++{
if !used[i]{
used[i]=true
pathNums=append(pathNums,nums[i])
backtrack(nums,pathNums,used)
pathNums=pathNums[:len(pathNums)-1]
used[i]=false
}
}
}
func permute(nums []int) [][]int {
//var pathNums []int
pathNums:=make([]int,0)
var used=make([]bool,len(nums))
result=[][]int{}
backtrack(nums,pathNums,used)
return result
}
```