算法day22 反转字符串

题目描述

思路：
原地倒置即是利用一个临时变量temp，这样做到两个元素的交换，整体比较简单，无论奇偶长度，整体只要循环(length/2)次即可。

代码如下：

 void reverseString(vector<char>& s) {
    int len = s.size();
    char temp;
    for(int i=0;i<len/2;i++){
        temp = s[i];
        s[i] = s[len-i-1];
        s[len-i-1] = temp;
    }
}

时间复杂度：O(n)
空间复杂度：O(1)

END