我想接受以下输入:
[1,2,4,5,6,7,9,13]
把它变成如下的东西:
[[1,2],[4,7],[9,9],[13,13]]
每个子数组代表一个整数范围.
解决方法
使用
Enumerable#chunk的功能方法:
xs.enum_for(:chunk).with_index { |x,idx| x - idx }.map do |diff,group| [group.first,group.last] end # => [[1,13]]
它是如何工作的:一旦索引,数组中的连续元素具有相同的x-idx,所以我们使用该值来对输入数组进行块(连续项的分组).最后,我们只需要采用每个组的第一个和最后一个元素来构建对.