查找数组中最长连续相等元素序列

本文将介绍如何在数组中查找最长连续相等元素序列。如上文摘要所述，我们将通过迭代数组，维护当前序列和最大序列，并比较它们的长度来找到目标序列。

算法思路

1. 初始化 maxSequence 为空数组，用于存储最长连续相等元素序列。
2. 初始化 currentSequence 为空数组，用于存储当前正在构建的连续相等元素序列。
3. 初始化 currentValue 为一个不可能出现在数组中的值（例如 -1），用于跟踪当前正在处理的元素值。
4. 遍历数组：
   • 如果当前元素 arr[i] 等于 currentValue，则将 arr[i] 添加到 currentSequence 中。
   • 否则，更新 currentValue 为 arr[i]，并创建一个新的 currentSequence，包含 arr[i]。
   • 比较 currentSequence 的长度和 maxSequence 的长度。如果 currentSequence 更长，则更新 maxSequence 为 currentSequence。
5. 循环结束后，maxSequence 中存储的就是最长连续相等元素序列。

代码示例

let arr = ['2', '1', '1', '2', '3', '3', '2', '2', '2', '1'].map(Number);

let maxSequence = [];
let currentSequence = [];
let currentValue = -1;

for (let i = 0; i < arr.length; i++) {
  if (arr[i] === currentValue) {
    currentSequence.push(arr[i]);
  } else {
    currentValue = arr[i];
    currentSequence = [currentValue];
  }
  if (currentSequence.length > maxSequence.length) {
    maxSequence = currentSequence;
  }
}

console.log(maxSequence.length); // 输出: 3
console.log(maxSequence); // 输出: [2, 2, 2]

代码解释

AItools.fyi

找到让生活变得更轻松的最佳AI工具！

下载

• arr.map(Number)：将字符串数组转换为数字数组。
• currentValue = -1：初始化 currentValue 为 -1，确保第一个元素会创建一个新的 currentSequence。
• if (arr[i] === currentValue)：检查当前元素是否与当前值相等。
• currentSequence.push(arr[i])：如果相等，则将当前元素添加到 currentSequence 中。
• else { ... }：如果当前元素与当前值不相等，则更新 currentValue 和 currentSequence。
• if (currentSequence.length > maxSequence.length)：比较 currentSequence 和 maxSequence 的长度。
• maxSequence = currentSequence：如果 currentSequence 更长，则更新 maxSequence。

注意事项

• 确保数组中的元素类型一致，或者在比较之前进行类型转换。
• 如果数组为空，则 maxSequence 将为空数组。
• 如果存在多个长度相同的最长连续相等元素序列，则该算法将返回第一个找到的序列。

总结

本文提供了一种简单有效的算法，用于在数组中查找最长连续相等元素序列。该算法的时间复杂度为 O(n)，其中 n 是数组的长度。通过理解算法的思路和代码示例，读者可以将其应用于各种实际场景中，例如数据分析、模式识别等。