判断两个数组中是否存在相同的数字（Python）

给定两个已排好序的数组，判断两个数组中是否存在相同的数字？

第一种办法：遍历其中一个数组中的每个元素，然后在第二个数组中用二分查找法，检查是否存在相同的元素。其时间复杂度是O(nlog n).没有利用数组有序这个信息。

第二种办法：设置两个下标，分别初始化为两个数组的第一个元素，比较当前两个元素的大小，将较小元素的下标加一，如果有相同的数字，则返回True，如果直到数组末尾还没有相同的数字出现，则返回False。

程序如下:

def findSameNum(num1, num2):
    i = j = 0
    while i <= len(num1)-1 and j <= len(num2)-1:
        if num1[i] == num2[j]:
            return True
        if num1[i] <= num2[j]:
            i += 1
        else:
            j += 1
    return False


if __name__=="__main__":
    num1 = [1,2,3,4,5]
    num2 = [5,6,7,8]
    print(findSameNum(num1, num2))