344. Reverse String

stringにまつわるコーディング試験を行うことになったのでやってみる。

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

Runtime: 53 ms

Memory Usage: 23.4 MB

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

    }
};

Runtime: 34 ms

Memory Usage: 23.3 MB