Update 0046.全排列.md

problems/0046.全排列.md

@@ -153,7 +153,36 @@ Python：
 
 
 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
+}
+```