当前位置：首页 > 文章列表 > 文章 > 前端 > 双指针反转元音，变量不可少

双指针反转元音，变量不可少

2025-08-20 23:18:34 0浏览收藏

推广推荐

支持 PC / 移动端，安全直达

各位小伙伴们，大家好呀！看看今天我又给各位带来了什么文章？本文标题是《双指针反转元音，临时变量不可少》，很明显是关于文章的文章哈哈哈，其中内容主要会涉及到等等，如果能帮到你，觉得很不错的话，欢迎各位多多点评和分享！

JavaScript双指针法反转元音字母：为何临时变量至关重要

本文旨在阐述使用JavaScript双指针法解决LeetCode反转元音字母问题时，直接赋值交换与使用临时变量交换的区别。通过代码示例和原理分析，深入理解临时变量在正确实现元素交换中的作用，避免因疏忽导致逻辑错误，并掌握双指针法的应用技巧。

双指针法反转元音字母

双指针法是一种常用的算法技巧，尤其适用于解决数组或字符串相关的问题。在反转元音字母的问题中，我们可以使用双指针分别从字符串的首尾开始遍历，当两个指针都指向元音字母时，交换它们的值。

以下是一个使用JavaScript实现反转元音字母的示例代码：

function reverseVowels(s) {
  let arrS = s.split('');
  let vowels = ['a', 'e', 'i', 'o', 'u', 'A', 'E', 'I', 'O', 'U']; // 包含大小写元音
  let start = 0;
  let end = arrS.length - 1;

  while (start < end) {
    while (start < end && !vowels.includes(arrS[start])) {
      start++;
    }
    while (start < end && !vowels.includes(arrS[end])) {
      end--;
    }

    if (start < end) {
      // 使用临时变量进行交换
      let temp = arrS[start];
      arrS[start] = arrS[end];
      arrS[end] = temp;

      start++;
      end--;
    }
  }

  return arrS.join('');
}

// 示例用法
let str = "hello";
let reversedStr = reverseVowels(str);
console.log(reversedStr); // 输出: "holle"

str = "leetcode";
reversedStr = reverseVowels(str);
console.log(reversedStr); // 输出: "leotcede"

代码解释：

reverseVowels(s) 函数： 接收一个字符串 s 作为输入。
arrS = s.split('')： 将字符串转换为字符数组，方便进行元素交换。
vowels = [...]： 定义一个包含所有元音字母的数组，包括大小写。
start = 0; end = arrS.length - 1;： 初始化两个指针，start 指向数组的起始位置，end 指向数组的末尾位置。
while (start < end)： 循环直到两个指针相遇。
while (start < end && !vowels.includes(arrS[start])) 和 while (start < end && !vowels.includes(arrS[end]))： 分别移动 start 和 end 指针，直到它们指向元音字母。
if (start < end)： 如果 start 和 end 都指向元音字母，则交换它们的值。
let temp = arrS[start]; arrS[start] = arrS[end]; arrS[end] = temp;： 使用临时变量 temp 来存储 arrS[start] 的值，然后将 arrS[end] 赋值给 arrS[start]，最后将 temp 的值赋值给 arrS[end]。 这是正确交换两个变量值的标准方法。
start++; end--;： 移动指针，继续查找下一个需要交换的元音字母。
return arrS.join('')： 将字符数组转换回字符串并返回。

为什么需要临时变量？

在上面的代码中，我们使用了临时变量 temp 来进行元素交换。这是因为直接赋值交换可能会导致数据丢失。

考虑以下错误的代码：

arrS[start] = arrS[end];
arrS[end] = arrS[start];

这段代码的问题在于，第一行 arrS[start] = arrS[end]; 会将 arrS[start] 的值覆盖为 arrS[end] 的值。因此，在第二行 arrS[end] = arrS[start]; 中，arrS[start] 的值已经不再是原来的值，而是 arrS[end] 的值。结果就是 arrS[end] 被赋予了和 arrS[end] 相同的值，相当于没有进行任何交换。

举例说明：

假设 arrS[start] = 'a'，arrS[end] = 'e'。

arrS[start] = arrS[end]; 执行后，arrS[start] 的值变为 'e'，arrS[end] 的值仍然是 'e'。
arrS[end] = arrS[start]; 执行后，arrS[end] 的值变为 'e'。

最终，arrS[start] 和 arrS[end] 的值都变成了 'e'，原始的 'a' 值丢失了。

正确的使用临时变量的交换过程：

let temp = arrS[start]; 将 arrS[start] 的值 'a' 存储到 temp 变量中。
arrS[start] = arrS[end]; 将 arrS[end] 的值 'e' 赋值给 arrS[start]。现在 arrS[start] 的值为 'e'。
arrS[end] = temp; 将 temp 中存储的原始 arrS[start] 的值 'a' 赋值给 arrS[end]。现在 arrS[end] 的值为 'a'。

通过这种方式，我们成功地交换了 arrS[start] 和 arrS[end] 的值，而没有丢失任何数据。