双指针算法 | 力扣344. 反转字符串

• 本文讲解力扣344. 反转字符串问题
• 也就是使用双指针的思想
• 很简单的一道题

---

1 题目

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。
不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题
你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。

2 示例

3 思路分析

• 使用 前后双指针；L 在首位； R 在 尾部
• L R 指向的字符串交换位置；
• 随后 L 后移，R 前移；继续交换
• 重复上述步骤，直到 L在R右边或者重合为止

4 代码

class Solution {
public:
    void reverseString(vector<char>& s) {
        int R = s.size() - 1;
        int L = 0;

        while (L < R) {
            s[L] ^= s[R];
            s[R] ^= s[L];
            s[L] ^= s[R];
            
            L ++;
            R --;
        }
    }
};