JavaScript组数组-使用定义的边找到可以行进的数字集
请看以下输入和输出数组-
const input = ["0:3", "1:3", "4:5", "5:6", "6:8"]; const output = [ [0, 1, 3], [4, 5, 6, 8] ];
将每个数字视为图形中的一个节点，并将每个成对的x：y作为节点x和y之间的边，我们需要使用定义的边找到可以移动到的数字集。
也就是说，以图论的术语来说，可以找到这种图中不同的连接组件。例如，在上面的数组中，没有办法从4到0传播，所以它们在不同的组中，但是有一种办法从1到0传播（通过3），因此它们在同一组中。重申所需的输出是基于潜在随机输入集的一组可互换节点。
我们需要编写一个JavaScript函数，该函数从给定的输入构造所需的输出。
示例
const input = ["0:3", "1:3", "4:5", "5:6", "6:8"];
const groupRange = (arr = []) => {
const res = [[]];
let count = 0;
const a = [0];
let array = arr.map(el => el.split(':').sort((a, b) => a - b)). sort((a, b) => a[0] - b[0]); array.forEach(el => {
if (el[0] > a[a.length - 1]) {
res.push(el);
a.push(el[1]);
count++;
} else {
res[count] = res[count].concat(el);
a[a.length - 1] = el[1];
};
});
return res.map(el => [...new Set(el)].sort((a, b) => a - b));
}
console.log(groupRange(input));输出结果
控制台中的输出将是-
[ [ '0', '1', '3' ], [ '4', '5', '6', '8' ] ]