[挑战] 过滤列表中的低频元素 <难度: *>

戴宇轩

你将得到一个含有整数（X）的非空列表。在这个任务里，你应该返回在此列表中的非唯一元素的列表。要做到这一点，你需要删除所有独特的元素（这是包含在一个给定的列表只有一次的元素）。解决这个任务时，不能改变列表的顺序。例如：[1，2，3，1，3] 1和3是非唯一元素，结果将是 [1, 3, 1, 3]。

                               
登录/注册后可看大图

输入: 一个含有整数的列表。

输出: 一个含有不唯一元素的整数列表。

范例:

checkio([1, 2, 3, 1, 3]) == [1, 3, 1, 3]
checkio([1, 2, 3, 4, 5]) == []
checkio([5, 5, 5, 5, 5]) == [5, 5, 5, 5, 5]
checkio([10, 9, 10, 10, 9, 8]) == [10, 9, 10, 10, 9]
如何使用： 这个任务将帮助您了解如何操作数组，这是解决更复杂的任务的基础。这个概念可以很容易地推广到真实世界的任务。例如你需要通过删除低频的元素（噪声）来使统计数据更清楚。

前提:
0 < |X| < 1000

#########################

我的方法:

游客，如果您要查看本帖隐藏内容请回复

更好的方法:

游客，如果您要查看本帖隐藏内容请回复

微逻辑

我的方法：

def checkio(l1):
    outlist = []
    for count in range(len(l1)):
        templist = l1[:count] + l1[(count + 1):]
        if l1[count] in templist:
            outlist.append(l1[count])
    return outlist

lightninng

依然感觉自己没有离开C的笼罩~~

from collections import Counter


def checkio(unsolved_list):
    length = len(unsolved_list)
    i = 0
    while i < length:
        if unsolved_list[i] in [key for (key, value) in (Counter(unsolved_list)).items() if value == 1]:
            unsolved_list.pop(i)
            length -= 1
        i += 1
    return unsolved_list

改进一下，每次while循环都要Counter的话似乎会比较慢,另外上面while里面的if少了个else对于[1,2,3,4,5]会得出错误的答案

def checkio(unsolved_list):
    length = len(unsolved_list)
    i = 0
    c = Counter(unsolved_list)
    while i < length:
        if unsolved_list[i] in [key for (key, value) in c.items() if value == 1]:
            unsolved_list.pop(i)
            length -= 1
        else:
            i += 1
    return unsolved_list

ntldzz0

多谢分享

lightninng

建议楼主将这种问题类的换一个专辑

戴宇轩

lightninng 发表于 2015-3-22 10:17
建议楼主将这种问题类的换一个专辑

支持, 这样就不显得混乱了

dh89

来学习啦