LeetCode 345

//编写一个函数，以字符串作为输入，反转该字符串中的元音字母。 
//
// 
//
// 示例 1： 
//
// 输入："hello"
//输出："holle"
// 
//
// 示例 2： 
//
// 输入："leetcode"
//输出："leotcede" 
//
// 
//
// 提示： 
//
// 
// 元音字母不包含字母 "y" 。 
// 
// Related Topics 双指针 字符串 
// 👍 188 👎 0
//a、e、i、o、u

//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
    public String reverseVowels(String s) {
        int len=s.length();
        int left=0;
        int right=len-1;
        char[] chars=s.toCharArray();
        while(left<right){
            while(left<len&&!contain(chars[left])){
                left++;
            }
            while(right>=0&&!contain(chars[right])){//为啥不是>=0
                right--;
            }
            if(left<right){
                char tmp=chars[left];
                chars[left]=chars[right];
                chars[right]=tmp;
                left++;
                right--;
            }
        }
        return new String(chars);
    }
    public boolean contain(char c){
        if(c=='a'||c=='e'||c=='i'||c=='o'||c=='u'||c=='A'||c=='E'||c=='I'||c=='O'||c=='U'){
            return true;
        }
        return false;
    }
}
//leetcode submit region end(Prohibit modification and deletion)