344.反转字符串

题目

344.反转字符串

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。

不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

解题

解题步骤：

1. 初始化两个指针，分别指向头和尾
2. 循环交换两个指针对应的元素，直到尾指针小于头指针

func reverseString(s []rune) {
	if len(s) <= 1 {
		return
	}

	i, j := 0, len(s)-1

	for i < j {
		s[i], s[j] = s[j], s[i]
		i++
		j--
	}
}