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%的用户