两个有序的整型数组,求最大的共有整数序列。
a = [1,2,3,4,5,6,7,8,11,33,34,52,433];
b = [3,4,5,7,11,33,44,52,55,111];
print a,b
posA=0;posB=0;
while(posA!=len(a)-1 and posB!=len(b)-1):
if(a[posA]==b[posB]):
print a[posA];posB=posB+1;posA=posA+1;
elif(a[posA]>b[posB]):
posB=posB+1;
else :
posA=posA+1;
由于是有序,复杂度可以达到O(n)。