首页 > 其他 > 详细

去除数组中重复元素

时间:2014-06-08 04:12:49      阅读:321      评论:0      收藏:0      [点我收藏+]

问题

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

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

去除数组中重复元素,布布扣,bubuko.com

去除数组中重复元素

原文:http://blog.csdn.net/qiwsir/article/details/29180063

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!