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