LeetCode 344. Reverse String

Description

Write a function that takes a string as input and returns the string reversed.

Example:
Given s = “hello”, return “olleh”.

Code

Version 1 Swap

class Solution {public:    string reverseString(string s) {        for (int i = 0; i < s.size() / 2; i++)            swap(s[i], s[s.size() - i - 1]);        return s;    }};

Version 2 Construct A New String

class Solution {public:    string reverseString(string s) {        string result;        for (int i = s.size() - 1; i >= 0; i--)            result += s[i];        return result;    }};

Appendix

• Link: https://leetcode.com/problems/reverse-string/
• Run Time:
  
  • Version 1 9ms
  • Version 2 9ms
    (Want a faster solution…)