力扣第30刷-反转字符串中的元音字母

public class ReverseVowelsOfString {
    /**
     * 给你一个字符串 s ，仅反转字符串中的所有元音字母，并返回结果字符串。
     * 元音字母包括 'a'、'e'、'i'、'o'、'u'，且可能以大小写两种形式出现。
     * 示例 1：
     * 输入：s = "hello"
     * 输出："holle"
     * 示例 2：
     * 输入：s = "leetcode"
     * 输出："leotcede"
     * 来源：力扣（LeetCode）
     * 链接：https://leetcode.cn/problems/reverse-vowels-of-a-string
     */
    public static void main(String[] args) {
        ReverseVowelsOfString rvos = new ReverseVowelsOfString();
        System.out.println(rvos.reverseVowels("hello")); // holle
    }
    /**
     * 官方(个人修改后)
     *
     * @param s
     * @return
     */
    public String reverseVowels(String s) {
        int n = s.length();
        char[] arr = s.toCharArray();
        int i = 0, j = n - 1;
        while (i < j) {
            while (i < j && !isVowel(arr[i])) { // 原官方： while (i < n && !isVowel(arr[i])) {
                ++i;
            }
            while (i < j && !isVowel(arr[j])) { // 原官方：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;
    }
    /**
     * 个人
     * @param s
     * @return
     */
    /*public String reverseVowels(String s) {
        List<Character> vowels = new ArrayList<>();
        vowels.add('A');
        vowels.add('E');
        vowels.add('I');
        vowels.add('O');
        vowels.add('U');
        vowels.add('a');
        vowels.add('e');
        vowels.add('i');
        vowels.add('o');
        vowels.add('u');
        char[] sChar = s.toCharArray();
        int length = sChar.length;
        char temp;
        int left = 0, right = length - 1;
        while (left < right) {
            while (!vowels.contains(sChar[left]) && left < right) {
                left++;
            }
            while (!vowels.contains(sChar[right]) && left < right) {
                right--;
            }
            if (left >= right) break;
            temp = sChar[left];
            sChar[left] = sChar[right];
            sChar[right] = temp;
            left++;
            right--;
        }
        String s2 = "";
        for (char c : sChar) {
            s2 += c;
        }
        return s2;
    }*/
}