试题 算法提高 公共元素（python）

试题 算法提高 公共元素

资源限制
时间限制：1.0s 内存限制：256.0MB
　　公共元素
问题描述
　　给定两个含有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范围内

暴力破解直接超时，双指针能过、还行至多遍历2n

n = int(input())
li_1 = list(map(int, input().split()))
li_2 = list(map(int, input().split()))
res = []
left, right = 0, 0
while left < n and right < n:
    if li_1[left] < li_2[right]:
        left += 1
    elif li_1[left] > li_2[right]:
        right += 1
    else:
        res.append(li_1[left])
        left += 1
        right += 1
for i in res:
    print(i, end=" ")