蓝桥杯 算法提高 python 公共元素

问题描述

　　给定两个含有n个元素的升序整型数组a和b，求出其共同元素

输入格式

　　第一行包含两个整数n，

　　接下来2行，每行n个正整数，分别表示数组a,b中元素。

输出格式

　　输出1行，包括所有的公共元素,按升序输出

样例输入

5

0 1 2 3 4

1 3 5 7 9

样例输出

1 3

数据规模和约定

　　n<=100000

　　所有数据在int范围内

m = int(input())
x = list(map(int,input().split()))
y = list(map(int,input().split()))
l = []
# print(x,y)
s = 0
for i in range(m):
    while s <m:
        if x[i] == y[s]:
            l.append(x[i])
            # print(x[i])
            s = s+1
        elif x[i] >y[s]:
            # print('1111')
            s = s+1
        else:
            # print('22222')
            s = s
            break
for i in range(len(l)):
    if i == len(l)-1:
        print(l[i])
    else:
        print(l[i],end = ' ')