leetcode 345.翻转字符串中的元音字母

提供一种简单的思路：

可以用双指针一个从头一个从尾开始遍历,双方指针都指向了元音字母的时候就交换，否则就继续遍历；

作者的思路是按部就班的判断，首先遍历一遍字符串中的元音字母，找一个集合存储起来，然后用集合的方法进行反转，定义一个标志数组，如果是元音字母就标记。

我们再另外创建一个字符串，然后我们再遍历一遍字符串，如果没有标记（不是元音字母）就直接加入新的字符串中，如果有，就加入反转后的链表的下标对应的字符。

class Solution {
    public String reverseVowels(String s) {
        if(s.length()<=0)
        return "";
        boolean []flag=new boolean[s.length()];
        List<Integer>list=new ArrayList<>();
        for(int i=0;i<s.length();i++){
            if(s.charAt(i)=='a'||s.charAt(i)=='A'||s.charAt(i)=='e'||s.charAt(i)=='E'||s.charAt(i)=='I'||s.charAt(i)=='i'||s.charAt(i)=='o'||s.charAt(i)=='O'||s.charAt(i)=='u'||s.charAt(i)=='U'){
                list.add(i);
                flag[i]=true;
            }
        }
        if(list.size()<=0)
        return s;
        Collections.reverse(list);
        String res=new String();
        int k=0;
        for(int i=0;i<s.length();i++){
            if(!flag[i]){
                res+=s.charAt(i);
            }
            else{
                res+=s.charAt(list.get(k++));
            }
        }
        return res;

    }
}