image-20201115213132649

双指针法

第一个和最后一个交换位置,重复这个过程,终止条件是left >= right

go

func reverseString(s []byte) {
	l := len(s)
	for left, right := 0, l-1; left < right; left++ {
		s[left], s[right] = s[right], s[left]
		right--
	}
}

时间复杂度

O(n)

空间复杂度

O(1)