问题
统计一个一维数组中的各个元素的个数,然后删除多出来的重复元素,并输出结果。
例如:[1,2,2,2,3,3,3,3,3]-->[1,2,3]
解决思路
将重复元素的列表中的重复元素进行统计,并将统计结果放在dictionary中,key为元素,value为该元素的个数
然后通过for获取key,得到一个新的列表,就是没有重复元素的列表
解决(Python)
#!/usr/bin/env python
#coding:utf-8
def count_element(one_list):
element_number = {}
for e in one_list:
number = one_list.count(e) #数出某个元素的个数
element_number[e] = number #生成类似:{1:1,2:3,3:5}的结果,key-element,value-元素的个数
return element_number
def no_repeat_element(element_number): #element_number是count_element(one_list)的返回值
no_repeat_list = [key for key in element_number]
return no_repeat_list
if __name__=="__main__":
ls = ["a","a","b","b",'b','c','c']
el_num=count_element(ls)
print el_num
no_repeat = no_repeat_element(el_num)
print no_repeat
说明:上面的方法不仅要得到新数组,还得到重复元素个数。如果只要得到新数组,可以这样做,更简单啦。
ls_a = [1,1,2,2,2,3,3,3,3,]
ls_b = list(set(ls_a))
更多内容,请看这里:https://github.com/qiwsir/algorithm