go字符串反转思路

原创
2021/07/25 11:15
阅读数 82

go字符串反转思路

  1. 利用双指针,一个指针从第一个元素开始,另一个指针从最后一个元素开始,相互交换.
  2. 循环移动这两个指针,到他们两个重合为止. 代码如下:
 func reverseString(s []byte) []byte {
	var i, j = 0, len(s) - 1
	for i < j {
		s[i], s[j] = s[j], s[i]
		i++
		j--
	}
	return s
}

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

展开阅读全文
go
加载中
点击引领话题📣 发布并加入讨论🔥
打赏
0 评论
0 收藏
0
分享
返回顶部
顶部