[LeetCode] #345 反转字符串中的元音字母_心得技巧

上一篇: 行测小技巧-----番外篇下一篇:PipeCAD - 项目管理

[LeetCode] #345 反转字符串中的元音字母

发布时间：2022-07-05 发布网站：脚本宝典

脚本宝典收集整理的这篇文章主要介绍了[LeetCode] #345 反转字符串中的元音字母，脚本宝典觉得挺不错的，现在分享给大家，也给大家做个参考。

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

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

输入：s = "hello"

输出："holle"

双指针法

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 &amp;& !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;
    }
}