目录

345. Reverse Vowels of a String (Easy)

Tony.Xu 收录于题解

2020-06-14 约 262 字预计阅读 1 分钟次阅读

目录

反转字符串中的元音字符

想法

核心逻辑

用 hash 来记录元音字符并判断，o(1)复杂度 #优化
js 没办法直接替换字符.. 所以只好用一个数组来存，可能会有时间和空间上额外开销

特殊处理

题目有毒或者说自己没考虑周全 —— 要考虑大写字母的情况…… 淦……

AC 代码

v 1.0.0

2020年06月14日

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42


/**
 * @param {string} s
 * @return {string}
 */
var reverseVowels = function(s) {
    let i = 0;
    let j = s.length - 1;
    const vowelHash = {
      'a': true,
      'e': true,
      'i': true,
      'o': true,
      'u': true,
      'A': true,
      'E': true,
      'I': true,
      'O': true,
      'U': true
    }
    const result = [];
    while(i<=j) {
        if(!isVowel(s[i])) {
            result[i] = s[i];
            i++;
            continue;
        }
        if(!isVowel(s[j])) {
            result[j] = s[j];
            j--;
            continue;
        }
        result[i] = s[j];
        result[j] = s[i];
        i++;
        j--;
    }
    return result.join('');
    function isVowel (s) {
        return vowelHash[s];
    }
};