如何用TypeScript生成不含指定元素的指定长度新数组？

核心思路 #

要生成不包含指定数组元素、长度固定的新数组，关键是高效判断数字是否需要排除，然后循环收集符合条件的数字直到达到目标长度：

• 把需要排除的元素存入Set，利用Set.has()的O(1)查询效率，比数组includes()的O(n)更高效；
• 从指定起始值开始遍历自然数，将不在排除集合中的数字加入新数组，直到数组长度满足要求。

代码实现（包含旧数组未覆盖的小数字） #

如果需要像示例那样包含比旧数组元素小但未出现的数字（比如2、4、5），可以从1开始遍历：

const oldArray = [1, 3, 6, 7];
const targetLength = 9; // 按需求长度9实现，示例中为10个元素可能是笔误
const excludedSet = new Set(oldArray);
const newArray: number[] = [];

let current = 1;
while (newArray.length < targetLength) {
  if (!excludedSet.has(current)) {
    newArray.push(current);
  }
  current++;
}

console.log(newArray); // 输出: [2, 4, 5, 8, 9, 10, 11, 12, 13]

可选实现（仅生成旧数组最大值之后的数字） #

如果只需要生成比旧数组所有元素都大的新数组，可以直接从旧数组最大值+1开始：

const oldArray = [1, 3, 6, 7];
const targetLength = 9;
const maxOldNum = Math.max(...oldArray);
const newArray: number[] = [];

let current = maxOldNum + 1;
while (newArray.length < targetLength) {
  newArray.push(current);
  current++;
}

console.log(newArray); // 输出: [8, 9, 10, 11, 12, 13, 14, 15, 16]

为什么for循环可能失败？ #

如果之前用for循环没成功，大概率是循环条件或判断逻辑有问题：比如没正确跳过排除元素，导致生成的数组包含旧元素，或者没循环足够次数凑够目标长度。用while循环可以更灵活地控制，直到新数组长度达标。

内容的提问来源于stack exchange，提问作者worker24_7