Skip to content

Latest commit

 

History

History
49 lines (41 loc) · 784 Bytes

0345-反转字符串中的元音字母.md

File metadata and controls

49 lines (41 loc) · 784 Bytes

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

 

示例 1:

输入:"hello" 输出:"holle" 示例 2:

输入:"leetcode" 输出:"leotcede"  

提示:

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

var reverseVowels = function(s) {
  const reg = /a|e|i|o|u|A|E|I|O|U/
  let left = 0
  let right = s.length - 1
  s = s.split('')
  while(left < right) {
    if (reg.test(s[left]) && reg.test(s[right])) {
      const temp = s[left]
      s[left] = s[right]
      s[right] = temp
      left++
      right--
      continue
    }
    if (reg.test(s[left])) {
      right--
      continue
    }
    if (reg.test(s[right])) {
      left++
      continue
    }
    left++
    right--
  }
  return s.join('')
};

解题思路: 双指针