leetcode 算法题345 (简单085) 反转字符串中的元音字母

leetcode 算法题345 (简单085) 反转字符串中的元音字母

  • 题目介绍
编写一个函数,以字符串作为输入,反转该字符串中的元音字母。
  • 示例

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

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

  • 说明

元音字母不包含字母"y"。

  • 解法一
/**
 * @param {string} s
 * @return {string}
 */
var reverseVowels = function(s) {
  let i = 0; j = s.length - 1, vowels = 'aAeEiIoOuU', start = '', end = '';
  while(i <= j) {
    while(vowels.indexOf(s[i]) === -1 && i <= j) {
      start +=  s[i++];
    }
    while(vowels.indexOf(s[j]) === -1 && i <= j) {
      end = s[j--] + end;
    }
    if(i == j) {
      start += s[j--];
    }
    if(i < j) {
      start += s[j--];
      end = s[i++] + end;
    } 
  }
  return start + end;
};

执行用时 : 140 ms, 在所有 JavaScript 提交中击败了29.92%的用户

内存消耗 : 43.1 MB, 在所有 JavaScript 提交中击败了17.54%的用户

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值