添加0151.翻转字符串里的单词Go版本

problems/0151.翻转字符串里的单词.md

@@ -318,9 +318,61 @@ class Solution {
 
 Python：
 
-
 Go：
 
+```go
+import (
+	"fmt"
+)
+
+func reverseWords(s string) string {
+	//1.使用双指针删除冗余的空格
+	slowIndex, fastIndex := 0, 0
+	b := []byte(s)
+	//删除头部冗余空格
+	for len(b) > 0 && fastIndex < len(b) && b[fastIndex] == ' ' {
+		fastIndex++
+	}
+    //删除单词间冗余空格
+	for ; fastIndex < len(b); fastIndex++ {
+		if fastIndex-1 > 0 && b[fastIndex-1] == b[fastIndex] && b[fastIndex] == ' ' {
+			continue
+		}
+		b[slowIndex] = b[fastIndex]
+		slowIndex++
+	}
+	//删除尾部冗余空格
+	if slowIndex-1 > 0 && b[slowIndex-1] == ' ' {
+		b = b[:slowIndex-1]
+	} else {
+		b = b[:slowIndex]
+	}
+	//2.反转整个字符串
+	reverse(&b, 0, len(b)-1)
+	//3.反转单个单词  i单词开始位置，j单词结束位置
+	i := 0
+	for i < len(b) {
+		j := i
+		for ; j < len(b) && b[j] != ' '; j++ {
+		}
+		reverse(&b, i, j-1)
+		i = j
+		i++
+	}
+	return string(b)
+}
+
+func reverse(b *[]byte, left, right int) {
+	for left < right {
+		(*b)[left], (*b)[right] = (*b)[right], (*b)[left]
+		left++
+		right--
+	}
+}
+```
+
+
+