345. 反转字符串中的元音字母

2020-03-18

LeetCode

双指针

3 分钟读完 (大约 509 个字) 0次访问

leetcode 345. 反转字符串中的元音字母

题目：345. 反转字符串中的元音字母

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

示例1:

输入: “hello”
输出: “holle”

示例2:

输入: “leetcode”
输出: “leotcede”

说明:
元音字母不包含字母”y”。

方法：双指针（对撞指针）

思路：双指针（对撞指针），一个从头向尾遍历，一个指针从尾向头遍历，找到一对元音字母交换一次

运行数据：执行用时：2 ms，内存消耗：39.8 MB

// LeetCode指定调用方法
public String reverseVowels(String s) {

    // 如果字符串长度小于2，无需反转字符串中的元音字母 ，直接原样返回
    if (s.length() < 2) {
        return s;
    }
	
    // 将字符串转换成字符数组
    char schar[] = s.toCharArray();

    // i标识头指针位置，j标识尾指针位置
    int i = 0, j = schar.length - 1;


    // flagI标识头端是否找到元音字母，flagJ标识尾端是否找到元音字母，
    boolean flagI = false, flagJ = false;

    // 反正字符串中的元音字母
    while (i < j) {

        // 判断是否找到了头端的元音字母
        if (!flagI) {
            if (isVowel(schar[i])) {
                flagI = true;
            } else {
                i++;
            }

        }

        // 判断是否找到了尾端的元音字母
        if (!flagJ) {
            if (isVowel(schar[j])) {
                flagJ = true;
            } else {
                j--;
            }

        }

        // 判断是否两端都找到了元音字母，都找到了将交换元音字母
        if (flagI && flagJ) {
            char temp = schar[i];
            schar[i] = schar[j];
            schar[j] = temp;
            i++;
            j--;
            flagI = false;
            flagJ = false;
        }
    }

    return new String(schar);
}

// 判断字符是否为元音字母
public boolean isVowel(char ch) {
    return ch == 'a' || ch == 'e' || ch == 'i' || ch == 'o' || ch == 'u'
        ||ch=='A'|| ch == 'E' || ch == 'I' || ch == 'O' || ch == 'U';
}