Problem 344.Reverse String

题目地址:https://leetcode.com/problems/reverse-string/#/description
简单理解:

很明显,就是一道字符串反转的题目,如input="hello"，那么output=“ollleh"

我的解法:
1.  第一眼的想法就是使用一个临时的字符串temp,然后通过for循环依次将input的string 从最后一个字符到第一个添加到temp后面.这样做的复杂度是o(n).
代码如下:

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

2.很明显,我们可以把复杂度降低到o(n/2).即只需要将前半段和后半段互换即可.代码如下:

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