package main

func main() {
}
func permute(nums []int) [][]int ?{
?? ?//保存輸入數(shù)組的長(zhǎng)度
?? ?nlen := len(nums)
?? ?//初始化，用來(lái)存放結(jié)果
?? ?var result [][]int
?? ?//如果傳入長(zhǎng)度為0，那就直接返回空數(shù)組（要對(duì)空列表進(jìn)行初始化）
?? ?if nlen==0{
?? ??? ?return result
?? ?}
?? ?//創(chuàng)建中間變量，存放臨時(shí)結(jié)果
?? ?var temp []int
?? ?//創(chuàng)建bool值，判斷該位置數(shù)字是否用過(guò)
?? ?used := make([]bool, nlen)
?? ?//回溯函數(shù)
?? ?BackTrack(used, temp, nums, &result,nlen,0)
?? ?return result
}
func BackTrack(used []bool, temp []int, nums []int, result *[][]int,nlen int,depth int) {
?? ?//判斷回溯函數(shù)結(jié)束條件
?? ?//當(dāng)臨時(shí)temp長(zhǎng)度和所給的數(shù)字長(zhǎng)度相等時(shí)(也就是遞歸到了第幾層)，將該temp加入結(jié)果
?? ?if depth == nlen {
?? ??? ?//由于go語(yǔ)言的特性如果不特別說(shuō)明創(chuàng)建的切片本質(zhì)上都是指向同一個(gè)內(nèi)存空間
?? ??? ?//如果想要循環(huán)賦值的切片與原來(lái)切片不相關(guān)，需要另外開(kāi)辟空間，這里用到copy函數(shù)，開(kāi)辟獨(dú)立空間
?? ??? ?current := make([]int, depth)
?? ??? ?copy(current, temp)
?? ??? ?*result = append(*result, current)
?? ?}
?? ?//遍歷數(shù)組中的數(shù)字，進(jìn)行排列組合
?? ?for i := 0; i < nlen; i++ {
?? ??? ?//減枝，當(dāng)該位置數(shù)字使用過(guò)時(shí)則跳過(guò)
?? ??? ?if used[i] {
?? ??? ??? ?continue
?? ??? ?}
?? ??? ?//沒(méi)有使用過(guò)就添加數(shù)字
?? ??? ?temp = append(temp, nums[i])
?? ??? ?//將該位置數(shù)字設(shè)置為訪(fǎng)問(wèn)過(guò)的狀態(tài)
?? ??? ?used[i] = true
?? ??? ?//遞歸繼續(xù)搜索該支線(xiàn)
?? ??? ?BackTrack(used, temp, nums, result,nlen,depth+1)
?? ??? ?//回溯，恢復(fù)到之前的狀態(tài)
?? ??? ?temp = temp[:len(temp)-1]
?? ??? ?used[i] = false
?? ?}
}