题目

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

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

示例 1：

输入： s = "hello"

输出： "holle"

示例 2：

输入： s = "leetcode"

输出： "leotcede"

方法一：双指针

思路及解法

我们可以使用两个指针 i 和 j 对字符串相向地进行遍历。

具体地，我们先将字符 s 转为字符数组 arr，然后创建包含所有元音字符的元组 vowelSet，指针 i 初始时指向数组 arr 的首位，指针 j 初始时指向数组 arr 的末位。在遍历的过程中，遍历条件是 i < j，我们每次遍历时，先判断元组是否包含字符 arr[i]，若不包含，使 i += 1，然后 continue 跳出循环，若此条件不成立，则继续判断元组是否包含字符 arr[j]，若不包含，则使 j -= 1，然后跳出循环，如果这两个条件都不成立，则代表 arr[i] 与 arr[j] 都是原音字符，这时候交换两个字符的位置，并使 i += 1，j -= 1，直到触发判断条件，则说明所有的元音字母均已遍历过，就可以退出遍历的过程。最后将数组 arr 转为字符串并返回。

代码

class Solution {
    func reverseVowels(_ s: String) -> String {
        var arr: [Character] = Array(s)
        let vowelSet: Set<Character> = ["a", "e", "i", "o", "u", "A", "E", "I", "O", "U"]
        var i: Int = 0
        var j: Int = arr.count - 1
        while i < j {
            if !vowelSet.contains(arr[i]) {
                i += 1
                continue
            }
            if !vowelSet.contains(arr[j]) {
                j -= 1
                continue
            }
            arr.swapAt(i, j)
            i += 1
            j -= 1
        }
        return String(arr)
    }
}