如何合并数组中的连续重复元素？

Question

我需要合并一个数组中的连续重复元素

[1, 2, 2, 3, 1]

变

[1, 2, 3, 1]

#uniq不适用于此目的.为什么？因为#uniq会产生这个:

[1, 2, 3]

Answer 1

核心中有一个抽象,几乎就是这个工作,Enumerable#chunk:

xs = [1, 2, 2, 3, 3, 3, 1]
xs.chunk { |x| x }.map(&:first)
#=> [1, 2, 3, 1]

Answer 2

def remove_consecutive_duplicates(xs)
  [xs.first] + xs.each_cons(2).select do |x,y|
    x != y
  end.map(&:last)
end

remove_consecutive_duplicates([1, 2, 2, 3, 1])
#=> [1,2,3,1]

这将返回一个像do一样的新数组uniq并O(n)及时工作.