JavaScript实现isSubsequent子序列判断方法的技术问题

我们需要实现isSubsequent函数，判断sequence数组的所有元素是否按原顺序出现在values数组中，不需要连续出现，仅要求顺序一致。

该方案时间复杂度为O(n)（n为values数组的长度），空间复杂度为O(1)，是该问题下效率最高的实现，适配React项目的JavaScript测试场景：

function isSubsequent(values, sequence) {
  // 边界处理：待匹配序列长度大于原数组时直接返回false
  if (sequence.length > values.length) return false;

  let seqMatchIndex = 0;
  for (const currentVal of values) {
    // 所有序列元素匹配完成，提前终止遍历
    if (seqMatchIndex === sequence.length) break;
    if (currentVal === sequence[seqMatchIndex]) {
      seqMatchIndex++;
    }
  }
  // 校验是否所有序列元素都按顺序匹配成功
  return seqMatchIndex === sequence.length;
}

运行输入用例：

isSubsequent([5, 1, 22, 25, 6, -1, 8, 10], [1, 6, -1, 10])

返回结果为true，符合预期输出。

• 当sequence长度大于values长度：直接返回false，跳过无效遍历
• 当sequence和values元素完全一致：返回true
• 当sequence元素顺序不匹配：比如示例中sequence改为[1, -1, 6]，返回false
• 当sequence仅含1个元素且存在于values中：返回true

内容的提问来源于stack exchange，提问作者Gustavo Régis