本文旨在提供一个清晰、高效的方法，用于在给定的数字数组中找到最长的连续相同数字序列。通过迭代数组，比较相邻元素，并维护当前序列和最长序列，最终确定并输出最长序列及其长度。本文将提供详细的代码示例和解释，帮助读者理解和应用该算法。
算法原理
该算法的核心思想是遍历数组，同时维护两个序列：currentSequence（当前序列）和 maxSequence（最长序列）。 每当遇到与当前值相同的数字时，将其添加到 currentSequence 中。如果遇到不同的数字，则重置 currentSequence 并开始一个新的序列。在每次迭代中，比较 currentSequence 和 maxSequence 的长度，如果 currentSequence 更长，则更新 maxSequence。
代码实现
以下是使用 JavaScript 实现该算法的示例代码：
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); // expected output: 3
console.log(maxSequence); // expected output: [2, 2, 2]代码解释：
-
初始化：
- arr: 包含数字的数组。使用 .map(Number) 将字符串数组转换为数字数组。
- maxSequence: 用于存储最长连续相同数字序列的数组，初始为空。
- currentSequence: 用于存储当前连续相同数字序列的数组，初始为空。
- currentValue: 用于存储当前正在处理的数字的值，初始化为 -1，确保第一个数字总是会启动一个新的序列。
-
循环遍历：
- for (let i = 0; i
-
比较和更新：
- if (arr[i] === currentValue): 如果当前元素与 currentValue 相同，则将其添加到 currentSequence 中。
- else: 如果当前元素与 currentValue 不同，则更新 currentValue 为当前元素，并创建一个新的 currentSequence，其中只包含当前元素。
- if (currentSequence.length > maxSequence.length): 如果 currentSequence 的长度大于 maxSequence 的长度，则将 maxSequence 更新为 currentSequence。
-
输出结果：
- console.log(maxSequence.length): 输出最长连续相同数字序列的长度。
- console.log(maxSequence): 输出最长连续相同数字序列。
注意事项
- 数据类型转换： 确保数组中的元素都是数字类型。如果数组包含字符串类型的数字，可以使用 .map(Number) 进行转换。
- 空数组处理： 如果输入数组为空，则 maxSequence 将保持为空数组，长度为 0。
- 相等长度序列： 如果存在多个长度相等的最大序列，此代码将返回遇到的第一个序列。
总结
通过以上步骤，我们可以有效地找到数组中最长的连续相同数字序列。该算法简单易懂，时间复杂度为 O(n)，其中 n 是数组的长度，适用于处理各种大小的数组。 理解并掌握这种算法，有助于在实际开发中解决类似的数据处理问题。
