### go字符串反转思路

1. 利用双指针,一个指针从第一个元素开始,另一个指针从最后一个元素开始,相互交换.

2. 循环移动这两个指针,到他们两个重合为止.

代码如下:


上面的算法实现有几个好处:

  1. 是在原数组上进行的操作,没有额外的使用空间。
  2. 其它唯一用到的两个变量i和j,也是:O(1) 额外空间.