首页 > 代码库 > 去除数组中重复元素
去除数组中重复元素
问题
统计一个一维数组中的各个元素的个数,然后删除多出来的重复元素,并输出结果。
例如:[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
qiwsir#gmail.com (# to @)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。