欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

python中計(jì)算一個(gè)列表中連續(xù)相同的元素個(gè)數(shù)方法

 更新時(shí)間:2018年06月29日 10:28:08   作者:老胡當(dāng)?shù)琅P  
今天小編就為大家分享一篇python中計(jì)算一個(gè)列表中連續(xù)相同的元素個(gè)數(shù)方法,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過來看看吧

最簡(jiǎn)單的例子:

a = [1,1,1,1,2,2,2,3,3,1,1,1,3]
# 問:計(jì)算a中最多有幾個(gè)連續(xù)的1

很明顯,答案是4

如果用代碼實(shí)現(xiàn),最先想到的就是itertools:

import itertools
a = [1,1,1,1,2,2,2,3,3,1,1,1,3]
print max([len(list(v)) for k,v in itertools.groupby(a)])

但是如果不想用itertools呢?

可以嘗試以下的辦法,效率還比itertools高一個(gè)數(shù)量級(jí)!

import random
import time
import itertools

random.seed(0)
a = ['1' if random.random()>0.4 else ' ' for i in range(1000000)]

t = time.time()
print max([len(x) for x in ''.join(a).split()])
print time.time()-t

t = time.time()
print max([len(list(v)) for k,v in itertools.groupby(a)])
print time.time()-t

#####
# 27
# 0.050999879837
# 27
# 0.450000047684

以上這篇python中計(jì)算一個(gè)列表中連續(xù)相同的元素個(gè)數(shù)方法就是小編分享給大家的全部?jī)?nèi)容了,希望能給大家一個(gè)參考,也希望大家多多支持腳本之家。

相關(guān)文章

最新評(píng)論