【LeetCode】345. 反转字符串中的元音字母（Java）

小楊同学的笔记本

于 2020-10-04 09:00:04 发布

阅读量199

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode java

本文链接：https://blog.youkuaiyun.com/qq_36903261/article/details/108804906

LeetCode 专栏收录该内容

216 篇文章

订阅专栏

本文介绍了一个使用双指针技术来反转字符串中元音字母的Java函数。函数首先将输入字符串转换为字符数组，然后通过两个指针从两端向中间遍历，同时检查并交换元音。辅助的isVowel方法用于判断字符是否为元音。这个函数对于理解和实践字符串处理及双指针算法非常有帮助。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

编写一个函数，以字符串作为输入，反转该字符串中的元音字母。（包括大写）

class Solution {
    public String reverseVowels(String s) {
        //双指针
        char[] ch = s.toCharArray();

        int left = 0, right = ch.length - 1;
        while (left < right) {
            //调整位置
            while (left < right && !isVowel(ch[left]))  left++;
            while (left < right && !isVowel(ch[right])) right--;
            //交换
            if (left < right) {
                char temp = ch[left];
                ch[left++] = ch[right];
                ch[right--] = temp;
            }
        }
        return new String(ch);
    }

    //判断字符是否是元音
    private boolean isVowel(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;
        else 
            return false;
    }
}

在这里插入图片描述