学习目标：

我会持续更新我独特的算法思路，希望能给大家带来不一样的思维拓展！
如果大家感觉有帮助的话，欢迎点赞关注支持哦！
你们的鼓励是我坚持下去的动力！
！！！

力扣题库第345题 官方链接

学习内容：

反转字符串中的元音字母

给你一个字符串 s ，仅反转字符串中的所有元音字母，并返回结果字符串。元音字母包括 'a'、'e'、'i'、'o'、'u'，且可能以大小写两种形式出现。

示例 1：

输入：s = “hello”
输出：“holle”
示例 2：

输入：s = “leetcode”
输出：“leotcede”

提示：1 <= s.length <= 3 * 105
s 由 可打印的 ASCII 字符组成

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-vowels-of-a-string

学习时间：

2022.1.18

---

学习产出：

思路一

解题思路
双指针法

1.为了快速判断一个字符是不是元音字符，我们将全部元音字符添加到集合 list中，从而以 O(1) 的时间复杂度进行该操作
2.我们得到左指针和右指针，然后从左指针开始判断
3.如果左指针是元音，那么就判断右指针是不是元音，如果是，则交换，如果不是，右指针则左移，继续判断，是不是元音
4.如果左指针不是元音，则左指针右移，然后重复34

public class Solution {public string ReverseVowels(string s) {List<char> list=new List<char>();list.Add('a');list.Add('A');list.Add('e');list.Add('E');list.Add('i');list.Add('I');list.Add('o');list.Add('O');list.Add('u');list.Add('U');int left=0;int right=s.Length-1;char[] ss=new char[s.Length];while(left<=right){if(list.IndexOf(s[left])!=-1){ //如果左指针是元音if(list.IndexOf(s[right])!=-1){  //如果右指针是元音ss[left]=s[right];ss[right]=s[left];left++;right--;continue;}ss[right]=s[right];right--;continue;}ss[left]=s[left];left++;}return new string(ss);}}

作者：荷兰猪小灰灰
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。