345. Reverse Vowels of a String

最新推荐文章于 2025-09-11 15:53:09 发布

转载最新推荐文章于 2025-09-11 15:53:09 发布 · 86 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/reboot329/articles/6028972.html

文章标签：

#面试

本文介绍了一个Java实现的算法，该算法能够反转字符串中的元音字母位置，同时保持其他字符不变。通过双指针技巧，提高了代码效率。

看一个培训面试的视频，就使用这个题当例题的，我觉得我做的比面试里的人好多了，可实际上紧张的时候我的大脑是不能被信任的，所以。。。

public class Solution {
    public String reverseVowels(String s) {
        if (s.length() <= 1) return s;
        char[] cArr = s.toCharArray();
        int l = 0;
        int r = cArr.length - 1;
        while (l < r) {
            while (l < r && !isVowel(cArr[l])) l++;
            while (l < r && !isVowel(cArr[r])) r--;
            char temp = cArr[l];
            cArr[l++] = cArr[r];
            cArr[r--] = temp;
        }
        
        return new String(cArr);
    }
    
    public 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;
    }
}

转载于:https://www.cnblogs.com/reboot329/articles/6028972.html