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

戴宇轩

你将得到一个含有整数（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

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

我的方法:

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

更好的方法:

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

微逻辑

我的方法：

1. def checkio(l1):
   
2.     outlist = []
   
3.     for count in range(len(l1)):
   
4.         templist = l1[:count] + l1[(count + 1):]
   
5.         if l1[count] in templist:
   
6.             outlist.append(l1[count])
   
7.     return outlist
   

复制代码

lightninng

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

1. from collections import Counter
   
2. 
   
3. 
   
4. def checkio(unsolved_list):
   
5.     length = len(unsolved_list)
   
6.     i = 0
   
7.     while i < length:
   
8.         if unsolved_list[i] in [key for (key, value) in (Counter(unsolved_list)).items() if value == 1]:
   
9.             unsolved_list.pop(i)
   
10.             length -= 1
    
11.         i += 1
    
12.     return unsolved_list

复制代码

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

1. def checkio(unsolved_list):
   
2.     length = len(unsolved_list)
   
3.     i = 0
   
4.     c = Counter(unsolved_list)
   
5.     while i < length:
   
6.         if unsolved_list[i] in [key for (key, value) in c.items() if value == 1]:
   
7.             unsolved_list.pop(i)
   
8.             length -= 1
   
9.         else:
   
10.             i += 1
    
11.     return unsolved_list

复制代码

ntldzz0

多谢分享

lightninng

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

戴宇轩

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

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

dh89

来学习啦