在javascript数组处理中，有时我们需要根据特定规则对元素进行重组。一个常见的需求是将数组中某些连续出现的特定值（例如0）聚合到一个子数组中，而其他值（例如1）则保持为独立的元素。这需要一种灵活的逻辑来识别元素类型并根据前一个元素的状态决定当前元素的归属。
核心思路
解决这类问题的关键在于遍历数组，并维护一个“状态”或“上下文”变量，用于记录上一个处理过的元素或子数组。通过这个变量，我们可以判断当前元素是应该创建一个新的子数组，还是应该被添加到现有子数组中。
具体到将0分组而1保持独立的需求，我们可以采用以下策略：
- 初始化：创建一个空的结果数组，以及一个变量来跟踪上一个被添加到结果数组的元素或子数组的引用。
- 遍历：逐一检查原始数组中的每个元素。
-
条件判断：
- 如果当前元素是1，它应该独立存在。直接将其添加到结果数组中，并更新跟踪变量为1。
- 如果当前元素是0，我们需要判断它是否应该与前一个0组成一个子数组：
- 如果跟踪变量指向的是一个数组（意味着上一个元素也是0，并且已经创建了一个子数组），则将当前的0添加到该子数组中。
- 如果跟踪变量不是一个数组（意味着上一个元素是1，或者这是数组的第一个0），则创建一个新的子数组[0]，将其添加到结果数组中，并更新跟踪变量为这个新创建的子数组。
实现步骤与示例代码
基于上述思路，我们可以编写一个JavaScript函数来执行这种转换。
/**
* 根据特定规则转换数组，将连续的0分组为子数组。
* @param {Array} inputArray 待转换的原始数组。
* @returns {Array>} 转换后的数组。
*/
function groupZerosIntoSubArrays(inputArray) {
let lastProcessedItem = null; // 用于跟踪结果数组中上一个添加的项（可以是数字1，也可以是0的子数组）
const resultArray = []; // 存储最终结果的数组
for (const element of inputArray) {
if (element === 1) {
// 如果当前元素是1，直接添加到结果数组，并更新lastProcessedItem
resultArray.push(element);
lastProcessedItem = element;
} else if (element === 0) {
// 如果当前元素是0
if (Array.isArray(lastProcessedItem)) {
// 如果lastProcessedItem是一个数组，说明前一个元素也是0，且已开始分组
// 将当前的0添加到该子数组中
lastProcessedItem.push(element);
} else {
// 如果lastProcessedItem不是数组（即为1，或初始为null），
// 则创建一个新的子数组[0]，添加到结果数组
// 并更新lastProcessedItem为这个新创建的子数组的引用
const newSubArray = [element];
resultArray.push(newSubArray);
lastProcessedItem = newSubArray;
}
}
}
return resultArray;
}
// 示例用法
const testArray = [0, 1, 0, 1, 1, 1, 0, 0, 1, 0, 0, 0, 0, 1];
const transformedArray = groupZerosIntoSubArrays(testArray);
console.log("原始数组:", testArray);
console.log("转换结果:", transformedArray);
// 预期输出: [[0], 1, [0], 1, 1, 1, [0, 0], 1, [0, 0, 0, 0], 1]
// 更多测试用例
console.log(groupZerosIntoSubArrays([0, 0, 1, 0])); // [[0, 0], 1, [0]]
console.log(groupZerosIntoSubArrays([1, 1, 0, 0, 0])); // [1, 1, [0, 0, 0]]
console.log(groupZerosIntoSubArrays([0])); // [[0]]
console.log(groupZerosIntoSubArrays([1])); // [1]
console.log(groupZerosIntoSubArrays([])); // [] 代码解析
-
lastProcessedItem 变量：这是整个解决方案的核心。它存储了resultArray中最近添加的项的引用。
立即学习“Java免费学习笔记（深入）”；
- 当遇到1时，lastProcessedItem被设置为1。
- 当遇到0并创建一个新的子数组时，lastProcessedItem被设置为该新子数组的引用。
- 这种设计允许我们在后续遇到0时，如果lastProcessedItem是一个数组，可以直接通过引用向其push新元素，从而实现连续0的合并。
resultArray 变量：这是最终存储转换后数组的容器。
循环遍历：使用for...of循环遍历inputArray中的每个element。
-
element === 1 分支：
- 如果当前元素是1，它不会被分组。直接将其push到resultArray中。
- 然后，将lastProcessedItem更新为1，表示上一个处理的项是独立的1。
-
element === 0 分支：
-
Array.isArray(lastProcessedItem) 判断：这是关键的条件。如果lastProcessedItem是一个数组，说明上一个被添加到resultArray的项是一个0的子数组（例如[0]或[0,0]）。这意味着当前的0应该与它合并。
- 在这种情况下，我们直接调用lastProcessedItem.push(element)，将当前的0添加到那个现有的子数组中。由于lastProcessedItem持有的是引用，这会直接修改resultArray中对应的子数组。
-
else 分支：如果lastProcessedItem不是一个数组（可能是null，或者是一个独立的数字1），这意味着当前的0需要开始一个新的分组。
- 创建一个新的子数组[element]（即[0]）。
- 将其push到resultArray中。
- 最重要的是，将lastProcessedItem更新为这个新创建的子数组的引用。这样，如果接下来的元素仍然是0，它们就可以被添加到这个新子数组中。
-
Array.isArray(lastProcessedItem) 判断：这是关键的条件。如果lastProcessedItem是一个数组，说明上一个被添加到resultArray的项是一个0的子数组（例如[0]或[0,0]）。这意味着当前的0应该与它合并。
注意事项与扩展
- 数据类型限制：本教程的解决方案是针对特定数值（0和1）的。如果需要处理其他类型或更多种类的元素，需要调整if (element === 1)和if (element === 0)的条件。
- 状态管理：lastProcessedItem变量的正确使用是理解此模式的关键。它有效地将前一个处理结果的状态传递给当前迭代，从而实现基于上下文的逻辑。
- 时间复杂度：该算法只需要对输入数组进行一次遍历，因此时间复杂度为O(n)，其中n是数组的长度，效率较高。
- 通用性：这种“遍历+状态跟踪”的模式在处理需要根据连续性或上下文进行分组的数组操作时非常有用。例如，可以扩展此方法来合并连续的相同值，或者根据某个条件将元素划分为不同的组。
- 空数组处理：函数能够正确处理空数组，返回一个空数组。
总结
通过本教程，我们学习了一种高效且灵活的JavaScript数组转换技术，它利用迭代和状态管理将特定元素（如0）根据其在数组中的位置和连续性分组为子数组。这种模式不仅解决了将0分组的问题，也为处理其他复杂的数组重组需求提供了通用的思路。掌握这种技术，能够帮助开发者更有效地处理各种数据结构转换任务。
