345. 反转字符串中的元音字母(javascript)345. Reverse Vowels of a String

题目来自leetcode:https://leetcode-cn.com/problems/reverse-vowels-of-a-string/
给你一个字符串 s ,仅反转字符串中的所有元音字母,并返回结果字符串。

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

Given a string s, reverse only all the vowels in the string and return it.

The vowels are ‘a’, ‘e’, ‘i’, ‘o’, and ‘u’, and they can appear in both cases.

示例 1:

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

示例 2:

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

Example 1:

Input: s = “hello”
Output: “holle”

Example 2:

Input: s = “leetcode”
Output: “leotcede”

var reverseVowels = function (s) {
    let list = ['a', 'e', 'i', 'o', 'u', 'A', 'E', 'I', 'O', 'U']//定义一下元音字母列表,包括大小写
    var len = s.split("").length
    var SList = s.split("")//将字符串转换成数组,采用双指针,符合条件可以使用数组在原有基础上进行交换
    var i = 0, j = len - 1
    while (i < j) {
        while (i < len && list.indexOf(s[i]) == -1) {//这里是第一个指针,向后移动直到指向元音字母
            i++
        }
        while (j > 0 && list.indexOf(s[j]) == -1) {//这里是第二个指针,向前移动直到指向元音字母
            j--
        }
        //去过循环到此处的时候没说明两个指针都指向元音字母,只要没有超出,就进行调换,同时指针向下进行
        if (i < j) {
            [SList[i], SList[j]] = [SList[j], SList[i]]
            i++
            j--
        }
    }
    return SList.join("")
};
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值