从另一个阵列

Question

的一个阵列的值替换我有两个阵列：

array1 = [3, 4, 4, 5, 6, 7, 8, 8] 
array2 = [4, 5, 8, 8] 

我想删除的array1那些元素，这是在array2发现，但仅在一个实例。结果数组，array3，必须是这样的：

array3 = [3, 4, 6, 7] 

我想：

array3 = array1 - array2 

，但结果并不理想：

array3 -> [3, 6, 7] 

Answer 1

这可能不是做你想要什么的最有效的方式，但它的工作原理：

array1 = [3, 4, 4, 5, 6, 7, 8, 8] 
array2 = [4, 5, 8, 8] 
array2.each do |item| 
    index = array1.index item 
    array1.delete_at index if index 
end 

Answer 2

非当务之急，是想说明其他方式做事。使用Facets（只是为了方便获取直方图），我会写这个。 O（N）：

require 'facets' 

array3 = array1.reduce([array2.frequency, []]) do |(h, output), x| 
    if h[x] && h[x] > 0 
    [h.update(x => h[x] - 1), output] 
    else 
    [h, output << x] 
    end 
end[1] 
#=> [3, 4, 6, 7] 

为了使片断单纯的功能，你会使用散列＃合并/阵列＃+而不是哈希＃更新/阵列：< <，但由于它是将这些数据结构的性质效率非常低。