返回频率元组列表，我哪里做错了？

Question

我必须做一个练习，要求我做一个函数来查找列表中连续值的频率和 return 一个元组列表，我必须在其中显示重复的次数.

输入：

[1, 1, 1, 3, 5, 1, 1, 3, 3]

输出：

[(1,3) , (3,1) , (5,1) , (1,2) , (3,2)]

代码：

def empaquetar(l):

lista = []
for i in range(len(l)-1):
    cont = 0
    j = i + 1
    while l[i] == l[j] and j<len(l)-1:
        cont += 1
        i += 1
        j += 1
    if cont > 0:
        lista.append((l[i], cont + 1))
    else:
        lista.append((l[i],1))
return lista

好吧，我写的东西并不完全 return 我想要的，我找不到解决方案，但我搜索了很多，例如来自集合的工具 Counter 或类似的东西。我需要帮助，有什么建议吗？

Answer 1

使用第二个 for 循环来检查数字连续出现了多少次。

def empaquetar(l):

lista = []
for i in l:
    cont = 1
    for j in range(i+1, len(l)):
      If l[j]==i:
        cont += 1
      else:
        break
  lista.append((i, cont))

return lista

Answer 2

没有经过彻底测试，但可以试试

prev_val = None
counter = 1
for curr_val in input_list:
    if prev_val is not None:
        if prev_val != curr_val:
            output_list.append((prev_val, counter))
            counter = 1
        else:
            counter += 1
            
    prev_val = curr_val
            
output_list.append((prev_val, counter))
print (output_list)

Answer 3

from itertools import groupby
lista = [group[0], len(list(group[1])) for group in groupby(l)]

Answer 4

为此我开发了一个时间复杂度为 O(n) 的算法。

def consecutive(lst):
    lst.append(0)

    count = 1
    result = []

    for i, value in enumerate(lst):
        if value == lst[min(len(lst) - 1, i + 1)]:
            count += 1
        else:
            result.append((value, count))
            count = 1

    return result

结果

让我们为这个功能尝试一些测试用例。

>>> lst = [1, 1, 1, 3, 5, 1, 1, 3, 3]
>>> consecutive(lst)

[(1, 3), (3, 1), (5, 1), (1, 2), (3, 2)]

这是另一个验证代码的测试用例。

>>> lst = [1, 2, 5, 5, 3, 2, 2, 1]
>>> consecutive(lst)

[(1, 1), (2, 1), (5, 2), (3, 1), (2, 2), (1, 1)]

返回频率元组列表，我哪里做错了？

Returning a list of tuples of frequency, where did I do wrong?

python

algorithm

tuples

list

结果