344. 反转字符串

✔做题思路 or 感想 :

1.利用双指针,一个指针指向前面,一个指向尾端,两个指针做着交换工作,然后不断向中心逼近

class Solution {
public:
    void reverseString(vector<char>& s) {
        int left = 0, right = s.size() - 1; //两个指针
        while (left < right) {
            swap(s[left], s[right]);	//交换值
            left++;
            right--;
        }
    }
};
posted @ 2022-03-24 13:31  北原春希  阅读(29)  评论(0)    收藏  举报