【力扣每日一题】2023.8.7 反转字符串

目录

题目：

示例：

分析：

代码：

---

题目：

示例：

分析：

题目给我们一个字符数组形式的字符串，让我们直接原地修改反转字符串，不必返回。

给出的条件是使用O(1)的额外空间来对输入数字进行原地修改。

那么这道题是非常经典的双指针应用的题目，我们定义两个指针别分指向数组的开头和结尾，在左右指针相遇之前，交换两个指针所指的元素，然后左指针右移，右指针左移，直到两个指针相遇，我们就将字符串反转了。

代码：

class Solution {
public:
    void reverseString(vector<char>& s) {
        //使用STL算法
        //reverse(s.begin(),s.end());

        //双指针
        int l=0,r=s.size()-1;
        while(l<r){
            char t=s[l];
            s[l]=s[r];
            s[r]=t;
            ++l,--r;
        }

        //双指针另类写法
        // for(int i=0;i<s.size()/2;i++){
        //     char t=s[i];
        //     s[i]=s[s.size()-i-1];
        //     s[s.size()-i-1]=t;
        // }
    }
};