判断两个数组中是否存在相同的数字,两个已经排好序的数组,判断这两个数组中是否存在相同的数字?要求时间复杂度越低越好。
初始化两个下标,分别从两个数组的第一个元素开始,比较当前两个元素的大小,将较小元素的下标加一,如果有相同的数字,则返回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