javascript - 在范围数组中查找重叠并构建具有新分块范围的新数组

Question

理想情况下，我想要一个使用 Ruby 或 Javascript 的解决方案。在 javascript 中使用数组而不是范围就可以了。

我想要这样的输入:

    [0..301, 230..268, 242..364, 574..579, 587..593]

或

    [0,301, 230,268, 242,364, 574,579, 587,593]

然后把它变成类似这样的东西:

    [0..230, 230..242, 242..268, 268..301, 301..364, 574..579, 587..593]

或

    [[0,230], [230,242, [242,268], [268,301], [301,364], [574,579, [587,593]]

任何帮助都会很棒。这种帮助但不完全是因为它提供了完整范围而不是分块范围，How do I summarize array of integers as an array of ranges? .

Answer 1

这是一个 ruby 解决方案:

ranges = [0..301, 230..268, 242..364, 574..579, 587..593]
endpoints = ranges.map{|r| [r.first, r.last]}.flatten.sort
values = ranges.map{|r| r.to_a}.reduce(:+)

new_ranges = []
endpoints.reduce do |x, y|
    r = Range.new(x,y);
    new_ranges << r if r.all?{|v| values.include? v}
    y
end

puts new_ranges

#0..230
#230..242
#242..268
#268..301
#301..364
#574..579
#587..593