Python Program to Print Uncommon Elements from Two Sorted Arrays

这个Python程序允许你从两个已排序的数组中打印不常见的元素。这段代码充分利用Python的列表操作。

代码

def printUncommon(arr1, arr2, n1, n2):
    i = 0
    j = 0

    while(i < n1 and j < n2):
        if (arr1[i] < arr2[j]):
            print(arr1[i])
            i += 1
        elif (arr2[j] < arr1[i]):
            print(arr2[j])
            j += 1
        else:
            i += 1
            j += 1

    while(i < n1):
        print(arr1[i])
        i += 1

    while(j < n2):
        print(arr2[j])
        j += 1

arr1 = [10, 20, 30]
arr2 = [5, 10, 15, 20]
n1 = len(arr1)
n2 = len(arr2)

printUncommon(arr1, arr2, n1, n2)

解释

这个程序定义了一个名为printUncommon()的函数，它接受两个已排序的数组arr1和arr2，以及它们的长度n1和n2。函数使用两个指针i和j分别迭代数组arr1和arr2，并打印不常见的元素。

在循环中，我们比较两个数组中对应元素的值：

• 如果arr1中的元素小于arr2中的元素，则打印arr1中的元素，并将i指针向前移动一步。
• 如果arr2中的元素小于arr1中的元素，则打印arr2中的元素，并将j指针向前移动一步。
• 如果arr1和arr2中的元素相同，则跳过这两个元素，并将两个指针都向前移动一步。

接下来我们打印任一数组中未打印元素的其余部分。