首页 > 代码库 > 去除数组中重复元素

去除数组中重复元素

问题

统计一个一维数组中的各个元素的个数,然后删除多出来的重复元素,并输出结果。

例如:[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 @)