prunik.py 304 Bytes
Newer Older
1
2
3
4
5
6
7
8
9
10
11
12
13
#!/usr/bin/env python3

# Spočítá průnik dvou setříděných seznamů
def prunik_seznamu(a, b):
    vystup = []
    j = 0
    for x in a:
        while j < len(b) and b[j] < x:
            j += 1
        if j < len(b) and b[j] == x:
            vystup.append(x)
            j += 1
    return vystup