判断两个有序数组中是否存在相同的数字(Python)

2022-06-20 12:29:31

判断两个数组中是否存在相同的数字,两个已经排好序的数组,判断这两个数组中是否存在相同的数字?要求时间复杂度越低越好。

初始化两个下标,分别从两个数组的第一个元素开始,比较当前两个元素的大小,将较小元素的下标加一,如果有相同的数字,则返回True,如果直到数组末尾还没有相同的数字出现,则返回False。O(2n)

deffindSameNum(a,b):
	i= j=0while i<=len(a)and j<=len(b):if a[i]== b[j]returnTrueelif a[i]> b[j]:
			j+=1else:
			i+=1returnFalse
  • 作者:bingolina
  • 原文链接:https://blog.csdn.net/weixin_46178557/article/details/104705906
    更新时间:2022-06-20 12:29:31