leetcode344 反转字符串

双指针法

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

    }
};

或者反转的部分可以直接用库函数swap（）

class Solution{
public:
    void reverseString(vector<char>& s){
        for(int i = 0, j = s.size() - 1;i<j;i++,j--){
            swap(s[i],s[j]);
        }
    }
};