LeetCode - 345. Reverse Vowels of a String

和前面Reverse String的思想是一样的，同样是需要维护两个指针，一个在开头，一个在结尾，如果遇到元音字母就互相交换它们。注意这里判断原因字母的方法，使用了一个String vowel:  "aeiouAEIOU"，如果vowel.indexOf(c) == -1，那么说明当前的这个字符不是元音字母。代码如下：

public class Solution {
public String reverseVowels(String s) {
if(s == null || s.length()==0) return s;

String vowels = "aeiouAEIOU";
char[] chars = s.toCharArray();
int start = 0;
int end = s.length()-1;
while(start<end){

while(start<end && vowels.indexOf(chars[start]) == -1){
start++;
}

while(start<end && vowels.indexOf(chars[end]) == -1){
end--;
}

char temp = chars[start];
chars[start] = chars[end];
chars[end] = temp;

start++;
end--;
}
return new String(chars);
}
}

注意这里还有一个非常容易出错的地方，就是在while(i < j)的内层循环中只使用while(vowel.indexOf(word.charAt(i)) == -1)，这样是不对的，因为这可能会在内层循环中造成i, j的相互越界，也就是可能会出现多交换一次的情况，比如说针对"hello"这个元素，正常的交换应该是交换e和o，但是在这之后，由于内层循环并没有关于i和j的界限，所以接下来i会移动到o的位置，j会移动到i的位置，这样就又造成了一次交换，进而得到了错误的答案。

知识点：

1. 判断一个字符是元音字母的方法，进而引申为判断一个字符在不在可枚举数量的字符范围内的方法

2. 注意在写while循环的时候，因为在while中并没有针对条件变化的情况，所以在写完循环体的大致内容之后，要检查下循环变量会不会发生改变，这一点经常出错