Reverse Vowels of a String -- 颠倒字符串中的元音

Write a function that takes a string as input and reverse only the vowels of a string.
编写一个方法：让一个string字符串作为输入，然后颠倒它其中的元音字符
Example 1:
Given s = “hello”, return “holle”.

Example 2:
Given s = “leetcode”, return “leotcede”.

Difficulty:

Easy

思路：

1、在区分大小写的情况下元音字符有:a,e,i,o,u,A,E,I,O,U
2、掌握颠倒字符的方法
3、如何写效率才高

实现

1、先将所有的元音字符放入一个集合中，在这里使用Set，如果使用List或者Map，那么需要更多的代码来将元音字符放入集合

private static Set<Character> vowels = new HashSet<>(Arrays.asList('a', 'e', 'i', 'o', 'u', 'A', 'E', 'I', 'O', 'U'));

2、判断一个字符是否是元音字符

private static boolean isVowel(char c) {
    return vowels.contains(c);
}

3、颠倒字符的方法
因为使用字符串来直接颠倒其中的字符比较麻烦，所以我们一开始就可以把字符串转换成数组，那么在颠倒的时候就很容易了。

private static void swap(char[] s, int i, int j) {
    char c = s[i];
    s[i] = s[j];
    s[j] = c;
}

4、对字符串中的每一个字符进行遍历，如果是元音字符那么就颠倒交换位置

public String reverseVowels(String s) {
    if (s == null || s.isEmpty()) {
        return s;
    }
    char[] seq = s.toCharArray();
    int start = 0, last = s.length() - 1;
    while (start < last) {
        if (!isVowel(seq[start])) {
            start++;
        } else if (!isVowel(seq[last])) {
            last--;   
        } else {
            swap(seq, start++, last--);
        }
    }
    return new String(seq);
}