如何在数组中分配重复值？ [复制]

Question

我希望将所有重复值分布在一个数组中。 （我不知道用什么名字来形容它合适）。

我会用一个例子来解释你。

我有一个重复值的数组：

输入：

['foo', 'foo', 'bar', 'bar', 'bli', 'bli']

我想要一个包含所有值的数组。在一个值的 2 次重复之间最多有字段/空格。

输出：

['foo', 'bar', 'bli', 'foo', 'bar', 'bli']

如果您更喜欢包含数字的数组也可能对我有好处：

输入：

[1, 1, 2, 3, 2, 3]

输出：

[1, 2, 3, 1, 2, 3]

在更糟糕的情况下，我可以有多个 uniq 值和多个重复值 X 次。

如果有人有一个算法名称或实现来做到这一点（Python 将是完美的：p）

谢谢，

盖尔

Answer 1

试试这个：

from collections import Counter
lst = ['foo', 'foo', 'bar', 'bar', 'bli', 'bli']
x = Counter(lst)
max = max(Counter(lst).values())
result_lst = []
for i in range(max):
    for key in x.keys():
        if x[key]:
            result_lst.append(key)
            x[key] -= 1

print result_lst