LeetCode刷题笔记-反转字符串元音字母

反转字符串元音字母

给你一个字符串 s ，仅反转字符串中的所有元音字母，并返回结果字符串。

元音字母包括 ‘a’、‘e’、‘i’、‘o’、‘u’，且可能以大小写两种形式出现。

示例 1：

 输入：s = "hello" 输出："holle" 

示例 2：

 输入：s = "leetcode" 输出："leotcede"

提示：

1 <= s.length <= 3 * 105 s 由 可打印的 ASCII 字符组成

class Solution {
    public String reverseVowels(String s) {
        int n = s.length();
        char[] arr = s.toCharArray();
        int i = 0, j = n - 1;
        while (i < j) {
            while (i < n && !isVowel(arr[i])) {
                ++i;
            }
            while (j > 0 && !isVowel(arr[j])) {
                --j;
            }
            if (i < j) {
                swap(arr, i, j);
                ++i;
                --j;
            }
        }
        return new String(arr);
    }

    public boolean isVowel(char ch) {
        return "aeiouAEIOU".indexOf(ch) >= 0;
    }

    public void swap(char[] arr, int i, int j) {
        char temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }
}

思路：

就是转换成数组处理，然后双指针，一个从左找元音字母，一个从右找元音字母，找到了就交换，主要注意String 方法的处理