数据结构与算法 - 字符串 - 反转

题目

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

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

解题思路

1、定义一个tmp变量，用来中转交换的变量

2、第一个和最后一个交换，第二个和倒数第二个交换，直到长度小于数组长度除以二

代码

public void reverseString(char[] s) {
    for (int i = 0; i < s.length / 2; i++) {
        char tmp = s[i];
        s[i] = s[s.length - i - 1];
        s[s.length - i - 1] = tmp;
    }
}