LeetCode344-反转字符串

双指针实现O(1)

设置一个左指针,一个右指针,将左右两边进行交换

public void reverseString(char[] s) {
        int l = 0, r = s.length - 1;
        char temp;
        while (l < r) {
            temp = s[l];
            s[l] = s[r];
            s[r] = temp;
            l++;
            r--;
        }
    }