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

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

示例 1:

输入: “hello”
输出: “holle”

示例 2:

输入: “leetcode”
输出: “leotcede”
说明:
元音字母不包含字母”y”。

class Solution {
    // asList() 返回由指定数组支持的固定大小的列表
    private final static HashSet<Character> vowels = new HashSet<>(
        Arrays.asList('a','e','i','o','u','A','E','I','O','U')); 
    
    public String reverseVowels(String s) {
        int i = 0, j = s.length() - 1;
        char[] result = new char[s.length()];
        while(i <= j){
            char ci = s.charAt(i);
            char cj = s.charAt(j);
            if(!vowels.contains(ci))
                result[i++] = ci; 
            else if(!vowels.contains(cj))
                result[j--] = cj;
            else{
                result[i++] = cj;
                result[j--] = ci;
            }   
        }
        return new String(result);
    }
}

算法流程：
双指针从前往后一个(i指针)，从后往前一个(j指针)。若i指针所指向的元素不是元音字母，则将i指针向后移一位；若j指针所指向的元素不是元音字母，则将j指针向前移一位；若i指针和j指针所指向的元素都是元音字母，则将i指针指向的元素和j指针指向的元素调换位置。

Tips：

• 不能是 while(i<j),因为有输入是 hello 这种情况，如图所示，while(i<j)会导致错误的输出 hol e 。
• Arrays.asList() 返回由指定数组支持的固定大小的列表

原题链接
题解