335-Leetcode 反转字符串

class Solution 
{
public:
	void reverseString(vector<char>& s) 
	{
		int len = s.size();
		for (int left = 0, right = len - 1; left < right; ++left, --right) 
		{
			swap(s[left], s[right]);
		}
	}
};
int main()
{
	Solution A;
	vector<char> ve{ 'h','e','l','l','o'};
	A.reverseString(std::ref(ve));
	return 0;
}

时间复杂度：O(N)，其中 N 为字符数组的长度。一共执行了 N/2 次的交换
空间复杂度：O(1)，只使用了常数空间来存放若干变量