345. 反转字符串中的元音字母

题目：

编写一个函数，以字符串作为输入，反转该字符串中的元音字母。

示例：

image.png

思路：

创建一个HashSet对象，包含所有大小写的元音字母（vowels）；
创建一个指针指向头部，一个指针指向尾部；
如果头部指针所指的元素不是元音字母，则该指针加一；
如果尾部指针所指的元素不是元音字母，则该指针减一；
如果头部、尾部指针所指元素都是元音字母，则进行交换操作；

代码：

class Solution {
    
    private final static HashSet vowels = new HashSet<>(
            Arrays.asList('a', 'e', 'i', 'o', 'u', 'A', 'E', 'I', 'O', 'U'));
    public String reverseVowels(String s) {
        int index1 = 0;
        int index2 = s.length()-1;
        char[] c = s.toCharArray();
        StringBuilder sb = new StringBuilder(s);
        while (index1 <= index2) {
           if (!vowels.contains(c[index2])) {
               index2 --;
           } else if (!vowels.contains(c[index1])){
               index1 ++;
           } else {
               sb.setCharAt(index1, c[index2]);
               sb.setCharAt(index2, c[index1]);
               index2 --;
               index1 ++;
           }
        }
        return sb.toString();
    }
}

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