查找有序列表中的第一个重复元素

时间:2017-07-22 08:09:18

标签: python pseudocode

我是编码的新手,并且知道如何处理我的伪代码。 我正在定义第一个重复函数,对于a = [1 2 2 3 4 4]它返回2,

def firstDuplicate(a):
# put first element into new list (blist)
# check second element to blist
# if same, return element and end
# else, try next blist element 
# if no next element, add to end of blist
# do the same with third element (counter) and so on until end of list

alist = list(a)
blist = list(a[1])
bleh = 1
comp = 2

if list(a[comp]) == blist[bleh]:
    return list(a[comp]) # and end
if else bleh = bleh+1 # and repeat til last blist element
# to stop? 

else blist = blist+list(a[2]) # append outside of blist? 

这是我到目前为止所做的。我接下来要做什么建议?

3 个答案:

答案 0 :(得分:3)

如果我理解正确,您希望返回在您重复列表时第二次出现的第一个数字。为了实现这一点,我将使用set并检查当前项目是否已经在集合中,如果是,则返回它,否则将项目添加到集合中。 (您也可以使用列表,但效率较低。)

def firstDuplicate(a):
    set_ = set()
    for item in a:
        if item in set_:
            return item
        set_.add(item)
    return None

答案 1 :(得分:0)

如果您对列表理解中的单行代码感兴趣

a = [10,34,3,5,6,7,6,1,2]

print [n for i , n in enumerate(a) if n in a[i+1:] and n not in a[:i]][0]

答案 2 :(得分:0)

ProviderLiveData