343-Leetcode 反转字符串中的元音字母

方法一：双指针

class Solution 
{
public:
	string reverseVowels(string s) 
	{
		unordered_map<char, int> map
		{
			{'a',1},
			{ 'e',1 },
			{ 'i',1 },
			{ 'o',1 },
			{ 'u',1 },
			{ 'A',1 },
			{ 'E',1 },
			{ 'I',1},
			{ 'O',1 },
			{ 'U',1 },
		};
		int len = s.size();	
		for (int i = 0, j = len - 1; i < j; ++i, --j)
		{
			while (i < j && map[s[i]] != 1)
			{
				++i;
			}
			while (i < j && map[s[j]] != 1)
			{
				--j;
			}
			if (i < j)
			{
				swap(s[i], s[j]);
			}
		}
		return s;
	}
};
int main()
{
	Solution A;
	cout << A.reverseVowels("hello") << endl;
	return 0;
}

时间复杂度：O(n)，其中 n 是字符串 s 的长度。在最坏的情况下，两个指针各遍历整个字符串一次

空间复杂度：O(1) 或 O(n)，取决于使用的语言中字符串类型的性质。如果字符串是可修改的，那么我们可以直接在字符串上使用双指针进行交换，空间复杂度为 O(1)，否则需要使用 O(n) 的空间将字符串临时转换为可以修改的数据结构（例如数组），空间复杂度为 O(n)