反转字符串

题目链接

反转字符串

题目描述

注意点

• 原地修改输入数组、使用 O(1) 的额外空间解决这一问题
• s[i] 都是 ASCII 码表中的可打印字符

解答思路

• 双指针分别从首尾开始遍历数组，交换两个指针对应的元素即可

代码

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

关键点

• 无