344. 反转字符串

leetcode链接：
https://leetcode.cn/problems/reverse-string/

方案一

双指针，指针指到的数据两两交换。

本方案思路与官方思想一致，具体官方答案如下链接所示：
https://leetcode.cn/problems/reverse-string/solution/fan-zhuan-zi-fu-chuan-by-leetcode-solution/

class Solution {
    public void reverseString(char[] s) {

        // 双指针
        int left = 0, right = s.length - 1;
        char temp = 'a';

        while (left < right) {
            temp = s[left];
            s[left] = s[right];
            s[right] = temp;

            left++;
            right--;
        }
    }
}

结果

解答成功:
执行耗时:0 ms,击败了100.00% 的Java用户
内存消耗:49.3 MB,击败了29.00% 的Java用户

分析

时间复杂度：
O( n )

空间复杂度：
O( 1 )