python查找列表重复项_python – 在列表中查找项目和重复项

我正在使用

Python并考虑以下问题:给出一个列表,例如[1,0,-2,0,0,4,5,0,3]多次包含0的整数,我希望有这些0和每一个的索引是它出现在列表中的次数,直到出现不同的元素或列表结束.

给定l = [1,0,-2,0,0,4,5,0],函数将返回((1,1),(3,2),(7,1)).结果是一个元组列表.元组的第一个元素是给定元素的索引(在列表中),第二个元素是在不同元素出现或列表结束之前重复的次数.

天真地,我会写这样的东西:

def myfun(l, x):

if x not in l:

print("The given element is not in list.")

else:

j = 0

n = len(l)

r = list()

while j <= (n-2):

count = 0

if l[j] == x:

while l[j + count] == x and j <= (n-1):

count +=1

r.append((j, count))

j += count

else:

j += 1

if l[-1] == x:

r.append((n-1, 1))

return r

但我想知道是否会有更好的(更短的?)方式做同样的事情.

Python是一门简单易学的脚本语言,它广泛应用于各种领域和行业。在Python语言列表是一种非常常见的数据结构。对于一个列表,如果需要查找重复,可以采用线性查找的方式。 线性查找是一种简单有效的查找方法,它逐个遍历列表元素,直到找到目标元素或者遍历完整个列表。具体操作步骤如下: 1. 定义一个列表和一个空列表 2. 遍历列表的每一个元素,如果该元素不在空列表,则添加到空列表;如果已经在空列表,则说明是重复。 3. 返回重复列表 下面是一个示例代码: ``` def find_duplicates(lst): seen = [] duplicates = [] for i in lst: if i not in seen: seen.append(i) else: duplicates.append(i) return duplicates lst = [1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 3, 5, 7] duplicates = find_duplicates(lst) print("重复列表:", duplicates) ``` 经过线性查找,我们可以得到重复列表,输出结果为: ``` 重复列表: [1, 3, 5, 7] ``` 在这个例子,我们定义了一个列表lst,其包含了若干重复。然后,我们调用find_duplicates函数进行查找。该函数首先定义了两个空列表,seen和duplicates,分别用于保存出现过的元素重复元素。 在遍历lst列表时,我们逐个处理每个元素。如果该元素不在seen列表,就将其添加到seen;否则,就表示该元素重复,将其添加到duplicates列表。 最后,我们输出duplicates列表,即可得到lst的所有重复。 通过上述示例,我们可以看到,通过Python的线性查找方式可以快速、简单地查找一个列表重复,这种方法应用非常广泛,是Python编程常用技巧之一。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值