📜  O(n)python代码示例中3个数组的交集

📅  最后修改于: 2022-03-11 14:45:04.294000             🧑  作者: Mango

代码示例1
def intersection(A, B, C):
    '''
    Intersection of 3 array in O(n).
    '''
    i = j = k = 0
    len1 = len(A)
    len2 = len(B)
    len3 = len(C)
    
    while (i < len1 and j < len2 and k< len3):
        
        if (A[i] == B[j] and B[j] == C[k]):
            print(A[i])
            i += 1
            j += 1
            k += 1
        elif A[i] < B[j]:
            i += 1
        elif B[j] < C[k]:
            j += 1
        else:
            k += 1