344. 反转字符串

题目描述

思路：

• 双指针，一个指向头部，一个指向尾部
• swap，然后两个指针向中间靠拢，直到两个指针重叠（奇数个元素情况）或者越过（偶数个）

代码

class Solution {
    public void reverseString(char[] s) {
        int i = 0, j = s.length - 1;
        while (i < j) {
            char tmp = s[i];
            s[i] = s[j];
            s[j] = tmp;
            i++;
            j--;
        }
    }
}