image-20220319131755426.png

    我直接一个双指针,很顺畅

    O(1)的额外空间就是一个temp

    1. class Solution {
    2. public void reverseString(char[] s) {
    3. int i = 0,j = s.length - 1;
    4. while(i < j) {
    5. char tmp = s[i];
    6. s[i] = s[j];
    7. s[j] = tmp;
    8. ++i;
    9. --j;
    10. }
    11. }
    12. }