0

0

LeetCode 反转字符串中的元音字母:正确实现双指针与字符处理技巧

碧海醫心

碧海醫心

发布时间:2026-01-01 21:35:02

|

887人浏览过

|

来源于php中文网

原创

LeetCode 反转字符串中的元音字母:正确实现双指针与字符处理技巧

本文详解 leetcode「反转元音字母」题目的常见错误与高效解法,重点修复索引错位、大小写遗漏及字符串拼接问题,并提供优化后的双指针实现方案。

你的原始代码逻辑方向基本正确——识别元音、记录位置与字符、再反向填充——但存在三个关键缺陷,导致 'hello' 无法输出 'holle':

  1. count 变量误用:在第二轮遍历中,count++ 被放在 for 循环体顶层,导致它每轮都自增,而非仅在匹配到目标索引时才推进。结果是 markedItemsIndex[count] 很快越界或错位,if (i === markedItemsIndex[count]) 几乎永不成立(因此 'here' 不打印)。

  2. 元音判定不完整:只检查了小写 a, i, u, e, o,而题目要求区分大小写无关(如 'Hello' 应输出 'Holle')。硬编码多个 === 条件既冗长又易漏,应使用正则 /[aeiou]/i(i 标志启用忽略大小写匹配)。

  3. 返回值类型错误:return newString 返回的是字符数组,而题目要求返回字符串。必须调用 .join('')。

✅ 修正后的简洁实现(推荐双指针法,更优时间/空间复杂度):

JenMusic
JenMusic

一个新兴的AI音乐生成平台,专注于多乐器音乐创作。

下载
var reverseVowels = function(s) {
  const vowels = new Set(['a', 'e', 'i', 'o', 'u', 'A', 'E', 'I', 'O', 'U']);
  let arr = s.split('');
  let left = 0, right = arr.length - 1;

  while (left < right) {
    // 从左找元音
    while (left < right && !vowels.has(arr[left])) left++;
    // 从右找元音
    while (left < right && !vowels.has(arr[right])) right--;

    // 交换
    if (left < right) {
      [arr[left], arr[right]] = [arr[right], arr[left]];
      left++;
      right--;
    }
  }

  return arr.join(''); // ✅ 关键:转回字符串
};

? 为什么双指针更优?

  • 时间复杂度:O(n),仅一次遍历;原方法需两次遍历 + 数组操作,实际也是 O(n),但常数更大。
  • 空间复杂度:O(n)(字符数组),与原方法一致,但无需额外存储索引与元音列表,逻辑更清晰、不易出错。
  • 可读性与健壮性:避免手动维护 count 和索引映射,天然支持大小写,无越界风险。

⚠️ 注意事项总结:

  • 元音集合务必包含大写('A', 'E', ...)或使用 /[aeiou]/i.test(char);
  • 字符串不可变,必须转为数组操作后 join('');
  • 双指针中 while 内需重复检查 left
  • 交换使用解构赋值 [a, b] = [b, a] 简洁安全。

运行 reverseVowels("hello") → "holle",reverseVowels("Hello World!") → "Holle Werld!",完全符合预期。

相关专题

更多
if什么意思
if什么意思

if的意思是“如果”的条件。它是一个用于引导条件语句的关键词,用于根据特定条件的真假情况来执行不同的代码块。本专题提供if什么意思的相关文章,供大家免费阅读。

713

2023.08.22

counta和count的区别
counta和count的区别

Count函数用于计算指定范围内数字的个数,而CountA函数用于计算指定范围内非空单元格的个数。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

193

2023.11.20

while的用法
while的用法

while的用法是“while 条件: 代码块”,条件是一个表达式,当条件为真时,执行代码块,然后再次判断条件是否为真,如果为真则继续执行代码块,直到条件为假为止。本专题为大家提供while相关的文章、下载、课程内容,供大家免费下载体验。

81

2023.09.25

js 字符串转数组
js 字符串转数组

js字符串转数组的方法:1、使用“split()”方法;2、使用“Array.from()”方法;3、使用for循环遍历;4、使用“Array.split()”方法。本专题为大家提供js字符串转数组的相关的文章、下载、课程内容,供大家免费下载体验。

249

2023.08.03

js截取字符串的方法
js截取字符串的方法

js截取字符串的方法有substring()方法、substr()方法、slice()方法、split()方法和slice()方法。本专题为大家提供字符串相关的文章、下载、课程内容,供大家免费下载体验。

205

2023.09.04

java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

1435

2023.10.24

字符串介绍
字符串介绍

字符串是一种数据类型,它可以是任何文本,包括字母、数字、符号等。字符串可以由不同的字符组成,例如空格、标点符号、数字等。在编程中,字符串通常用引号括起来,如单引号、双引号或反引号。想了解更多字符串的相关内容,可以阅读本专题下面的文章。

609

2023.11.24

java读取文件转成字符串的方法
java读取文件转成字符串的方法

Java8引入了新的文件I/O API,使用java.nio.file.Files类读取文件内容更加方便。对于较旧版本的Java,可以使用java.io.FileReader和java.io.BufferedReader来读取文件。在这些方法中,你需要将文件路径替换为你的实际文件路径,并且可能需要处理可能的IOException异常。想了解更多java的相关内容,可以阅读本专题下面的文章。

547

2024.03.22

php源码安装教程大全
php源码安装教程大全

本专题整合了php源码安装教程,阅读专题下面的文章了解更多详细内容。

74

2025.12.31

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
最新Python教程 从入门到精通
最新Python教程 从入门到精通

共4课时 | 0.6万人学习

Rust 教程
Rust 教程

共28课时 | 4万人学习

Git 教程
Git 教程

共21课时 | 2.3万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号