范围减少的Javascript数组

2022-01-24 00:00:00 list arrays range javascript

在 javascript 中减少范围数组的最佳方法是什么.

What is the best possible way to reduce an array of ranges in javascript.

例如我有

1-3,4-5,10-12,2-4

我需要的结果是

1-5, 10-12

解决这个问题的最佳方法是什么?

What is the best way to tackle this problem ?

推荐答案

我将首先创建另一个没有重复的数组，存储范围所涵盖的数字:

I would first create another array with no duplicates, storing the numbers that are covered by the ranges:

1-3 covers 1, 2, 3 --> [1, 2, 3] 4-5 covers 4, 5 --> [1, 2, 3, 4, 5] 10-12 covers 10, 11, 12 --> [1, 2, 3, 4, 5, 10, 11, 12] 2-4 covers 2, 3, 4 --> [1, 2, 3, 4, 5, 10, 11, 12]

然后，对数组进行排序:

Then, sort the array:

[1, 2, 3, 4, 5, 10, 11, 12] // nothing changed in this example

最后，根据连续值重建范围:

Finally, rebuild the ranges, depending on the consecutive values:

1-5 10-12

相关文章