📅  最后修改于: 2022-03-11 14:45:04.294000             🧑  作者: Mango
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