力扣344-反转字符串

反转字符串

题目链接

解题思路

  1. 双指针算法
  2. 两个指针向中间靠拢,直至相遇
  3. 交换两个指针的值
class Solution {
public:
    void reverseString(vector& s) {
        int l = 0;
        int r = s.size()-1;
        while(l < r){
            char temp = s[l];
            s[l] = s[r];
            s[r] = temp;
            l++;
            r--;
        }
    }
};

你可能感兴趣的:(算法-每日一练,leetcode,算法)