leetcode(81).345. Reverse Vowels of a String

题意：

给定一个字符串，反转其中的元音字符（其它字符位置不变）

初步分析：

这个题的思路还是很简单的。两个指针前后遍历，每次都各自先走到要交换的元素上，每交换以后，各自再朝中间走一步

public class Solution {
    public String reverseVowels(String s) {
        if(s == null || s.length()==0) 
            return s;
        String str = "aeiouAEIOU";
        int i = 0;
        int j = s.length()-1;
        
        char[] arr = s.toCharArray();
        while(i < j)
        {
            while(i<j && !str.contains(arr[i]+""))
                i++;
            while(i<j && !str.contains(arr[j]+""))
                j--;
            char t = arr[i];
            arr[i] = arr[j];
            arr[j] = t;
            i++;
            j--;
        }
        return new String(arr);
    }
}