Leetcode 344.反转字符串

题源: 344. 反转字符串

解题方法

很简单，定义两个指针（也可以说是索引下标），一个从字符串前面，一个从字符串后面，两个指针同时向中间移动，并交换元素。

复杂度

• 时间复杂度: O(n)
• 空间复杂度: O(1)

Code

class Solution {
public:
    void reverseString(vector<char>& s) {
        for(int i = 0, j = s.size() - 1;i < s.size()/2;i ++, j --)
            swap(s[i], s[j]);
    }
};