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

题目

链接：https://leetcode-cn.com/problems/reverse-vowels-of-a-string

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

示例 1：

输入："hello"
输出："holle"
示例 2：

输入："leetcode"
输出："leotcede"
 

提示：

元音字母不包含字母 "y" 。

双指针

使用双指针，一个从前向后遍历一个从后向前遍历，如果两个指针指向的值都为元音字母则交换两个字符。可以通过HashSet快速判断字符是否是元音字母。

class Solution {

    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) {
        char[] chars = s.toCharArray();
        int left = 0, right = chars.length - 1;
        while (left < right) {
            if (!vowels.contains(chars[left])) {
                left++;
            } else if (!vowels.contains(chars[right])) {
                right--;
            } else {
                char temp = chars[left];
                chars[left] = chars[right];
                chars[right]= temp;
                left++;
                right--;
            }
        }
        return new String(chars);
    }
}