力扣 344. 反转字符串

本题使用了双指针法，关键点在于理解反转的原理，利用左右指针交换字符串中的字符位置，从而实现字符串的翻转。

时间复杂度：O(n)，空间复杂度：O(1)

思路：

1. 首先定义左右两个指针指向字符串的首尾字符；
2. 然后通过 while 循环，当左指针小于右指针时，进行字符串翻转；
3. 字符串翻转的操作是通过异或运算实现的，即将左指针和右指针对应的字符进行异或，交换两个字符的值；
4. 最后左指针加 1，右指针减 1，继续循环翻转字符串，直到左右指针相遇或者左指针大于右指针。

代码：

class Solution {
public:
    void reverseString(vector& s) {
        int left = 0;
        int right = s.size() - 1;
        while (left < right) {
            s[left] ^= s[right];
            s[right] ^= s[left];
            s[left] ^= s[right];
            left++;
            right--;
        }
    }
};