344. 反转字符串

题目

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

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

示例1：

1 2	输入：["h","e","l","l","o"] 输出：["o","l","l","e","h"]

示例2：

1 2	输入：["H","a","n","n","a","h"] 输出：["h","a","n","n","a","H"]

解法

解法一：

双指针，begin指向数组头，end指向数组尾。交换，直到begin > end为止。

Java

public void reverseString(char[] s) {
		int begin = 0;
		int end = s.length - 1;
		
		while (begin < end) {
			char c = s[begin];
			s[begin] = s[end];
			s[end] = c;
			begin++;
			end--;
		}
    }