【leetcode】344. Reverse String

problem

344. Reverse String

solution:

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

solution2:

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

参考

1. Leetcode_344_Reverse String;

完